Nea, "Nowy Kościół", który został zbudowany przez Basileiosa I między 876 a 880 rokiem, wyznacza początek monumentalnej architektury bizantyjskiej. Istniał do końca imperium. Kościół jest prawdopodobnie tym samym, który był używany przez Osmanów jako magazyn prochu i eksplodował, gdy uderzył w niego piorun w 1490 roku. Ponieważ nie zachowały się żadne pozostałości i wiemy tylko, że miał pięć kopuł, zaproponowano kilka rekonstrukcji.
Na tak zwanym drzeworycie Vavassore ze Stambułu, który przedstawia miasto około 1480 r., Nea jest przedstawiona pod nazwą S. Luca jako kościół na planie krzyża na wysokiej podbudowie, z kopułami na czterech kaplicach nad narożnymi pomieszczeniami.
