Planene for restaurant og bane på Fløyen ble lansert allerede i 1912. Bygningen er tegnet av Einar Oscar Schou og åpnet 13. juli 1925, syv år etter at Fløibanen stod ferdig. Planene hadde variert fra et borglignende anlegg med tårn og fløyer til bygget som står i dag. Arkitekten tegnet også interiøret. Restauranten har flere ganger byttet eier, og i perioder vært nedlagt.<ref>«Historie - Fløien Folkerestaurant», hentet fra Helsemessig og brannteknisk er vannforholdene på Fløien helt uforsvarlige.''» Vannverket ventet på en departementsavgjørelse om hvorvidt arbeidet skulle utføres i samarbeid med militæret eller ikke.