Milion’un doğusuna düşen eski Afrodit Tapınağı’nın yerine yeni başkentin ilk büyük kilisesi, Aya İrini inşa edildi. Bu ilk kilisenin uyandırdığı hayranlık çok geçmeden gölgede kalacak ve harika mimarisi, 330’da yapımı başlayıp 360’da sona eren ve eski Apollon Tapınağı’nın yerinde yükselen, eşsiz görkemde Ayasofya tarafından geçilecekti.