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