Церковь возведена в 1807 на месте старой деревянной, первые сведения о которой датируются 1687 годом. Церковь Рождества Пресвятой Богородицы единственная сохранившаяся до настоящего времени в Староконстантинове культовая постройка времен зрелого классицизма. Церковь сначала стояла в Новом городе, и называлась «Новоместская», а также «Шаховской» (от реки Шаховка, которая протекала через Новый город и впадала в г. Случ). В 1807 г. на месте деревянной церкви построили каменную на средства ее настоятеля священника Николая Палепького и прихожан. В 1939 г. тогдашнего настоятеля храма арестовло НКВД, церковь закрыта. Через год с нее сняли купола, а в помещении разместили склад минеральных удобрений, что впоследствии обернулось невосполнимым ущерб для стен и икон.
В 1966 г., после проведения ремонтных и реставрационных работ, церковь открыта и торжественно освящена. В Староконстантинове насчитывалось восемь православных древних церквей, три из которых сохранились до наших дней, остальные разрушены в эпоху литовско-польского владычества.
г. Староконстантинов, ул. Грушевского, 53
Четыре с половиной века возвышается над городом старинная башня-воин. К башне прилегает полуразрушенный храм. К сожалению, подробная история храма, точная дата его основания неизвестны. Историк Окольский в 1646 в книге, исследовала русские земли в XV- XVI вв., писал о грандиозной высокой башне-костеле, построенной в 1612 году Янушем Острожским и подаренной им в 1618 ордену доминиканцев, которые здесь монастырь в честь Марии несчастных.
Ядро соборного комплекса - высокая башня-донжон. Сведена из камня и кирпича, форма здания - квадрат 14 х 14 м, стены толщиной 3 м. Башня семиярусная. Окна ее имеют различную конфигурацию. Кроме окон она также бойницы. С юга к башне пристроено помещение храма - прямоугольное с арочным входом на западе и пятигранной алтарной частью.
После 1831 Доминиканский монастырь в Староконстантинове был закрыт и передан православным верующим.
В середины и XIX вв. святыня разрушалась: не осталось ни окон, ни дверей, ни пола. В таком состоянии храм находился до 1852 года. Именно тогда началось его восстановление. Летом 1853 с 35-Сажневой башни, где была установлена колокольня, раздался благовест. Храм освятили вновь в честь Воздвижения Животворящего Креста Господня, и он получил статус городского собора В 1860 г. за основу реконструкции выбрали проект профессора архитектуры Е. И. Жобера. Башню реконструировали полностью по его проекту, храм - частично. Собор функционировал до 30-х гг. XX в.
В период Великой Отечественной войны в подвалах собора была гестаповская застенок.
С 1945 до 2002 г.. Здесь размещался райотдел милиции. В 2003г., В день Воздвижения собор передан УПЦ Московского патриархата.
г. Староконстантинов, ул. И. Федорова, 34
Одним из ярких памятников архитектуры в городе является костел Св. Иоанна Крестителя (1754). Его строителем назначили выдающегося итальянского архитектора XVIII в. Пауло Антонио Фонтана. Костел входит в ансамбль монастыря, пристройки которого окружают памятник с трех сторон (кроме западного), образуя на юге внутренний прямоугольный в плане клуатр. Построенный из камня и кирпича, костел представляет собой поздний вариант трехнефной базилики с выделенными в плане и по высоте центральным нефом и апсидой. Вход в костел - с западной стороны. Декор здания почти отсутствует: главный и западный фасады акцентированы треугольными фронтонами, волютами и пилястрами. В интерьере центральный неф соединяется с боковыми через арки, опирающиеся на пилоны. Между каждой парой пилонов встроены балконы, которые выходят на центральный неф. Памятник является характерным примером поздней архитектуры стиля барокко.
г. Староконстантинов, ул. Острожского, 45
Здание Андреевской церкви расположено на одной из основных магистралей Староконстантинова на территории военного городка. Церковь строилась как полковая. Вместе с казармами и вспомогательными хозяйственными военными зданиями она образует единый комплекс. Здание церкви зального типа, кирпичное, одноэтажное, трехапсидное, безкупольное. Притвор церкви венчает трехъярусная башня-колокольня с шатровым куполом.
В отделке фасадов преобладают элементы, присущие русскому народному зодчеству. Здание является одним из немногих сооружений Староконстантинов в «неорусском» стиле начала XX в.
г. Староконстантинов, ул. Мира, 1