Saga byggingarinnar:
Í æviminningum Knud Zimsen, bæjarverkfræðings 1902, kemur fram að hann gerði tillögu að byggingu yfirbyggðrar sundlaugar í Reykjavík, tillagan fékk ekki hljómgrunn í bæjarstjórn Reykjavíkur.
Árið 1927 kemur Jónas frá Hriflu með þá hugmynd að ríkissjóður leggði fram 50 þúsund krónur í Sundhallarbyggingu gegn því að bæjarsjóður legði fram jafn háa upphæð. Tilllagan var ekki samþykkt.
Árið 1928 bar ríkisstjórnin fram frumvarp um byggingu Sundhallar í Reykjavík. Frumvarpið hljóðaði uppá að ríkið leggði fram 100 þúsund krónur og að borgin legði fram annað eins auk lóðarinnar.
Fyrsta tillaga Guðjóns Samúelssonar var bygging í burstabæjarstíl. Laugin átti að vera þrískipt, ein laugin átti að vera fyrir börn, önnur stærri fyrir íþróttamenn, sú þriðja átti að vera sjólaug. Hætt var við að byggja eftir fyrstu tillögu Guðjóns, en árið 1929 var byrjað á að reisa Sundhöllina í þeirri mynd sem hún er í dag. Í nokkur ár gekk hvorki né rak með bygginguna vegna fjárskorts. Sundhöllin var loksins tekin í notkun 23. mars 1937.
