Kisha e vjetër ortodokse “Shpallja e Hyjlindëses Mari” u krijua në qendër të qytetit për të plotësuar nevojat fetare të komunitetit ortodoks në rritje të Tiranës. Falë frymës së tolerancës fetare, kisha u ndërtua pranë xhamisë “Karapici” më 1 shtator 1874. Për shkak të hartimit të planit të ri urbanistik dhe presionit të pushtetit komunist, u quajt kisha “Ungjillëzimi i Hyjlindëses”e cila u shkatërrua dhe në tokën e tij u ndërtua Hotel Tirana International, i cili ekziston edhe sot. Kisha e re ortodokse “Shpallja e Hyjlindëses” përgjatë “Rrugës së Kavajës” është ndërtuar në vitin 1964.
Gjatë regjimit ateist, kisha u shndërrua në një palestër të mbyllur. Pas rënies së komunizmit në vitin 1991, ndërtesa iu rikthye Kishës Ortodokse Autoqefale të Shqipërisë. Në vitin 1992 u rikonstruktua tërësisht dhe u shtuan dhoma ndihmëse.