Костел Рождества Марии расположен в исторической части Долины — Старая Долина. Этот костел был не первым католическим храмом в городе. Начали его строительство в 1835 г. Строение вышло необыкновенно красиво и по-своему оригинально, мода того времени на романтические стили в архитектуре сыграли свою роль — храм чем-то напоминает готические костелы. Длина храма — 34 м. ширина — 14 м.
Внутреннее пространство костела завершается апсидой, в которой изготовлен алтарь, а вход решен в форме башни-колокольни, что опирается на два больших прямоугольных помещения, ступеньки с которых ведут на просторный балкон, где когда-то был орган. Высота строения до гребня крыши — 14 м., высота самой башни — 22 м.
В 1838 г. храм был освящен Львовским митрополитом Ф.П.Пиштеком. За советских времен костел, естественно, закрыли; использовали под склад зерна, а с 1948 г. — как школьный спортзал.
В 1990 г. костел вернули римско-католической громаде города, а в 1991 г. храм снова освятили. В наши дни это действующая святыня старинной части города с богослужение на польском языке. В 2005 г. костел Рождества Марии отпразднует свой 170 день рождения.