Pihlajasaaren ravintola rakennettiin alunperin huvilaksi nimeltä Villa Hällebo. Uusrenesanssihuvila valmistui v. 1883. Villa Hällebo on arkkitehti Sjöströmin piirtämä ja se oli hänen residenssinään vuoteen 1885. Vaihtelevien kohtaloiden jälkeen taloa vuokrasi 1920-luvulla mm. laivanvarustaja John V. Nurminen. Vuonna 1927 alue siirtyi kunniakonsuli Vähämäelle, joka tarjosi rakennusta ja aluetta kaupungille. Huvila muutettiin uimarannan ravintolaksi v. 1929.

Villa Hällebo sijaitsee Läntisellä Pihlajasaarella, joka kokonaisuudessaan muutettiin kansanpuistoksi vuonna 1929. Saarelle oli tarkoitus rakentaa myös “aurinkokylpypaikka” hiekkarantoineen. Se yritettiin saada länsirannalle, mutta meri työnsi hiekkaa kohti pohjoista ja vei osan siitä mennessään. Hiekkaa siirrettiin tuhansia kuutioita myös luoteisrannalle ja siellä se paremmin pysyikin. Villa Hällebo sijaitsee aivan hiekkarannan toisen pään läheisyydessä.