Ο Αγιος Στεφανος ειναι η μόνη ορθοδοξη εκκλησια απο σιδερο. Αυτο το υλικο επελέγη απο τον οθωμανο αρχιτεκτονα αρμενικης καταγωγης Hovsep Aznavur λόγω τού ασταθούς υπεδαφους, το οποιο δεν μπορουσε να αντεξει θεμελια απο μπετόν. Αλλα και τα σιδερένια δομικά υλικα δεν ειναι ελαφριά. Το βάρος τους ανέρχεται σε 500 τόνους και ειναι δουλεμενα στη Βιέννη. Στην Πόλη φτανουν με πλοία μεσω τού Δούναβη και τής Μαυρης Θαλασσας. Ο σκελετος τού κτιρίου ειναι απο ατσάλι, ενω οι τοίχοι απο λαμαρινα.
