Спочатку Костел Різдва Діви Марії являв собою собор, що вражав пишністю і помпезністю. Архітектор з душею підійшов до роботи, приділивши увагу кожній деталі, починаючи від фасаду будівлі і закінчуючи унікальними прикрасами і декором, виконаним за авторським проектом. Якби костел зберігся у тому вигляді і сьогодні, його сміливо можна було б назвати найголовнішою визначною пам’яткою міста Долина. Однак, пожежа у 1895 році практично повністю зруйнувала будівлю. Від початку відновлювальних робіт і до їх закінчення пройшло багато років. Але після цього храм спіткала нова напасть – комуністична влада закрила костел, а в будівлі було організовано магазин. Відновив свою діяльність храм тільки у 1991 році після розвалу СРСР.