Нынешнее здание церкви выстроено после катастрофического землетрясения 1872 г. На самом здании храма указана дата 1874 г. При этом, сам храм во имя Божией Матери существовал на этом месте многие века.
Возле храма находится христианское кладбище, на котором хоронят православных всех общин Самандага (имеется также несколько старинных надгробий европейцев)
В результате землетрясения 2023 г. церковь получила некоторые повреждения, но выстояла.



