Historien til Friedrichstadt-Palast strekker seg helt tilbake til en tidligere markedshall som lå omtrent 200 meter sørvest for dagens bygg. Den offisielle adressen i 1867 var Am Zirkus 1.