Konstantinako 325. hamarkadan eraiki zen lehen aldiz, eta bi mende geroago Justinianok birmoldatu zuen, eta berriro gurutzatuek XII. mendean.
Justinianok aldaketa handiak egin zituen Konstantinok eraiki zuen jatorrizko eraikinean.