Предположительно в XII веке на околицах княжеского Галича существовала деревянная церковь, которая в 1286 году была сожжена татарскими ордами. После разрушения она была восстановлена, но в 1349 году снова сгорела во время завоевания Галичины поляками. После церковь восстановили, но уже в камне.
Достоверной даты постройки церкви нет, но наиболее вероятная версия такова, что каменная церковь Рождества Христова построена в ХІV веке.
В ХVІ в. церковь Рождества Христова уже упомянута в исторических источниках, как главное культовое сооружение ремесленников. Польский король Сигизмунд в ІІІ 1593 г. утвердил устав гончарного цеха в землях Галича, согласно которому церковь Рождества Христова была его собственностью.
На протяжении ХVI—XVIII вв. церковь Рождества Христова несколько раз разрушали татары и в конечном итоге она пришла в запустение, но уже во второй половине ХVІІІ в. ее начинают отстраивать. Один из колоколов для колокольни отлит в 1785 г. Тогда же сделан деревянный резной позолоченный одноярусный иконостас.
Церковь реставрировали в 1825 г. Руководил восстановительными работами архитектор Бергер.
Следующая реставрация проводилась архитектором Л. Левинским в 1904—1906 годах при содействии отца Николая Винницкого (1869—1929 гг.). После реставрации церковь приобрела современный вид. По окончанию работ церковь освятил в 1906 г. митрополит Андрей Шептицкий.
К началу ХХ в. она была покрыта двускатной крышей. К западному фасаду прилегала деревянная колокольня.
В 1960 г. в церкви произвели еще один ремонт, обстоятельно был обновлен внутренний интерьер. Масляную живопись на евангельские сюжеты выполнили братья Михаил и Петр Щупаки.
В отличие от княжеских белокаменных соборов церковь Рождества Христова построена из местного мягкого камня и кирпича на известковом растворе. Церковь Рождества Христова — ценная архитектурная постройка позднего средневековья и одна из самых древних церквей Галича.