The foundation stone of Stourbridge Public Baths was laid on 2nd August  1900 by Isaac Nash, Chairman of the Council.  The building was designed by Frederick Woodward, the Council's Surveyor and cost about £4,500.  Thomas Vale was the builder.

On 23rd May 1901 local dignitaries met in the Town Hall and then went in procession headed by the Titan Works Band to the Baths which were opened by Joseph Wooldridge, Chairman of the Baths Committee.  The water for the baths came from a well sunk in the sandstone.

On 4th June 1901, Stourbridge Swimming Club was founded.  The annual subscription was fixed at five shillings (25 new pence) and the original Club colours were decided on - 'costumes of blue and drawers of turkey red with a black border'.  The first swimming gala was held on 11th July with about 600 being present.  On 28th July it was decided to form a Ladies Swimming Club.

An open air swimming bath was constructed on an adjoining site on 17th May 1923.  The indoor baths were extended and modernised in 1939.  Until 1967 the indoor bath was covered during the winter months and used as a hall.  In 1967 the Men's and Ladies' Clubs were amalgamated to form the present organisation.  Since its founding in 1901, the Club has closed only once - during the 1939-1945 war years.  The last Club Night to be held at Stourbridge Baths was on 10th June 1985.  The following week, Brierley Hill Leisure Centre began hosting every subsequent Club Night for the next twenty years. The Stourbridge pool buildings were finally closed in 1987 and later demolished.  After much public debate about its controversial design, the Crystal Leisure Centre was constructed on the same site and opened in March 1990.