Первый храм, который построил Константин - была деревянная базилика. Император посвятил ее Святой Софии - Премудрости Божией.
Храм назывался «Великая церковь».
Базилика сгорела через 85 лет.
На этом же месте Император Феодосий строит новый храм, который украшают мозаиками и колоннами. Именно здесь проповедовал Иоанн Златоуст. В 532 году церковь была сожжена мятежниками.
Спустя 40 дней после усмирения мятежа Юстиниан решил на месте сгоревшего храма построить новую церковь, которая получила название Айя-София.