Enligt källor fick Valhallabadet en bronsmedalj i arkitektur vid Olympiska spelen i London 1948 för förslaget av arkitekten Nils Olsson. Denna bronsmedalj var Sveriges enda vid de olympiska spelen. Nils Olsson avled kort därefter, 1951, även om den exakta dödsorsaken inte är känd.
Arkitekten Gustaf Samuelsson slutförde det internationellt erkända badet 1956, men den specifika karaktären av detta erkännande har inte detaljerats. Badet innehåller ett 700 kvadratmeter stort mosaikkonstverk på väggen vid bassängerna, skapat av konstnären Nils Wedel. Mosaikens motiv påminner om vatten och sommar och skimrar i ljusa pastellfärger.
Skimrande effekten av mosaiken var ännu mer synlig innan ljusöppningen i taket täcktes, även om det är oklart varför denna täckning skedde. Det finns ingen information om nuvarande planer att återställa eller avtäcka ljusöppningen för att förbättra mosaikens effekt. Badets användning eller tillstånd sedan dess slutförande 1956 har inte rapporterats.