O local já era habitado no e Constantino, o Grande (272-337) mandou ali construir uma igreja consagrada a São Miguel (em turco: "Ayios Mihael"), a qual foi substancialmente ampliada por Justiniano (483-565). A igreja foi saqueada no pelas tropas da Quarta Cruzada e as suas ruínas serviram de pedreira para construir a vizinha Fortaleza de Rumeli (Rumelihisarı), construída no pelo sultão Maomé II, o Conquistador pouco antes de conquistar Constantinopla.