La iglesia fue construida sobre una colina de la ciudad, pensada para albergar en su interior el cuerpo del emperador Constantino, siendo la más antigua de la Cristiandad en ser consagrada a los Santos Apóstoles, y datando de los tiempos de la fundación de la propia ciudad de Constantinopla sobre la antigua Bizancio.