Die Nea-Kirche wurde im Auftrag von Justinian I. in Jerusalem errichtet. Sie war der Mutter Gottes geweiht. Der Bau gilt als eines der wichtigsten Prachtbauten dieses Herrschers. Sie wurde am 20. November 543 geweiht.