Restauranthuset Südøst ligger på historisk grunn helt nederst på Grünerløkka i Oslo, som i dag er en trendy, urban bydel med et stort tibud av yrende restauranter, og barer samt et variert tilbud av butikker og tjenester. Huset som i dag huser Restauranthuset Südøst er på "den gule" listen hos riksantikvaren som betyr at fasaden skal bevares for fremtiden. Aker Spare & Skillingsbank var byggherrene til bygget slik det står i dag, og banken lå i disse lokalene til midten av 70- tallet. I 1975 overtok plan & bygningsetaten i Oslo lokalene etter at banken ble kjøpt opp og lokalene ble overflødige. Plan & bygg flyttet inn i nye moderne lokaler ikke langt herfra i 1999. Renoveringen innvendig for å bli til Restauranthuset Südøst ble ikke i verksatt før i 2003- og mange meter med papir og byråkrati senere fikk restauranten endelig åpne dørene sine den 15.mai 2005
,
