Stara pravoslavna crkva izgrađena je 1834. godine na lokalitetu Bjelušine. Značajan primjer pravoslavne sakralne arhitekture, Crkva čuva prelijepu ikonu Djevice Marije, drvene ikonostase sa raznim ruskim, venecijanskim i lokalnim ikonama koje datiraju iz perioda od XV do XVIII vijeka. Nova crkva, smještena u uzvišenoj, brdovitoj gradskoj zoni, izgrađena je u periodu 1863 – 1873 po projektu umjetnika Spasoje Vulića. Vulićevo nepoznavanje Mostara dovelo je do toga da radovi na crkvi budu završeni od strane Andreja Damjanova, koji je tek bio završio izgradnju Pravoslavne crkve u Sarajevu.