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