Первое строительство в 330 году нашей эры начал сам Константин Великий - император Византии. В 360 году оно было закончено, храм назвали "Мегало Еклесия" - Большая церковь. Но в 404 году она, к сожалению, сгорела при пожаре. Однако, о Великом соборе не забыли: на деревянном фундаменте бывшего грандиозного сооружения строится новое, более устойчивое здание храма, в котором начались церковные богослужения уже 10 октября 416 года. В 532 году великий храм снова пострадал от кровавого мятежа и был снова отстроен - императором Юстинианом, в 532-537 г.г