Τὸ ναὸ αὐτό, ἀφιερωμένο στὸν Σωτήρα Χριστό, τὸν Ἀρχάγγελο Μιχαὴλ καὶ τὸν Προφήτη Ἠλία, ἔκτισε στὰ ἀνάκτορα τῆς Κωνσταντινουπόλεως ὁ αὐτοκράτορας Βασίλειος ὁ Β’ κατὰ τὸ ἔνατο ἔτος τῆς βασιλείας αὐτοῦ (876 μ.Χ.), ἀφοῦ περισυνέλεξε μάρμαρα, κίονες καὶ ψηφίδες ἀπὸ ἐρειπωμένους ναούς. Τὰ ἐγκαίνια τῆς Νέας Ἐκκλησίας ἔγιναν τὴν 1^η Μαΐου τοῦ 881 μ.Χ. ἀπὸ τὸν Πατριάρχη Φώτιο.
Στὴν ἑορτὴ τοῦ ναοῦ κατὰ τὸν 10^ο αἰώνα μ.Χ. συνηθιζόταν ἡ προσέλευση τοῦ αὐτοκράτορα, ὁ δὲ Πατριάρχης ἀνέβαινε στὸ παλάτι καὶ ἀπὸ ἐκεῖ κατέβαινε στὴ Νέα Ἐκκλησία, γιὰ νὰ λειτουργήσει.