A minute was recorded in Aberdeen City Council’s notes of a desire to build a new indoor public pool via the Links and Parks Committee, in the “tenement area” of the city. Several sites were considered, one of the final contenders being one on Skene Street. Justice Mill Lane became the finalist, and one of the first decisions made was that there should be seating provision for a thousand spectators.
In the 1930s the search for a city centre site started and plans were drawn up by Alexander McRobbie of the City Architect’s Dept. In 1936 the foundation stone was laid for the ‘Uptown Baths’.