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