Μετά από επίμονες προσπάθειες των Αρμενίων κατοίκων, το 1888 αγοράζεται έκταση και εξασφαλίζεται άδεια ανέγερσης ιερού ναού, στο κέντρο της τότε ακόμη Οθωμανικής Θεσσαλονίκης. Αρχιτέκτων του ναού είναι ο διάσημος Ιταλός Βιταλιάνο Ποζέλι, γνωστός και για πολλά άλλα αξιόλογα μνημεία της πόλης. Τα θυρανοίξια του ναού πραγματοποιούνται στις 6 Νοεμβρίου 1903.