Arkitekt Einar Oscar Schou (1877-1966) var blant initiativtakerne bak planene om Fløibanen og Fløirestauranten i 1912. Etter at Fløibanen ble innviet i 1918 fortsatte arbeidet med selve restauranten og utkastene beveget seg fra et storslått anlegg med tårn og fløyer utført i stein og med storslagne festlokaler i tilnærmet middelalderstil - til det bygg vi kjenner i dag. Bygget ble innviet den 13.juli 1925 og Bergen hadde fått sitt landemerke på toppen av byens mest besøkte fjell. Praktbygget var tegnet ned til minste detalj også med ornamenter og interiør av Einar Oscar Schau. I årene som fulgte var driften mangfoldig og med svært varierende suksess. Kjente aktører fra Hotell- og Restaurantbransjen forsøkte seg, de fleste uten suksess. Da kommunen ved AS Bergen Tomteselskap i 1984 kjøpte bygningen var den i en slik elendig forfatning at bystyret etterhvert besluttet å rive den. Heldigvis ble ikke dette godtatt uten videre og bl.a. Bergens Arkitektforening og Fortidsminneforeningen engasjerte seg sterkt i saken for å bevare begningen. Høsten 1991 ble det til slutt Eric Saudan og Lyststedet Bellevue som inngikk leiekontrakt med AS Bergen Tomteselskap. Etter omfattende renovering ble så dørene åpnet på nytt den 13.juni 1992 under navnet Fløien Folkerestaurant.