Укрепленный филиал приходского храма на Марианском холме, который местные жители иногда называют Мариенбургом, под замком, в свое время являлся частью оригинальных городских стен и местом защиты дороги к Тренчанскому замку. Эта церковь, освященная в честь Рождества Девы Марии, была построена в 1324 году, вероятно, на фундаменте более старого строения XIII века. Она представляла собой трехнефный храм с простым, прямоугольной формы пресвитерием и башней на западной стороне. В середине XV века в храме состоялась реконструкция, в ходе которой была изменена конструкция пресвитерия.
В 1528 году во время осады града генералом короля Фердинанда I Катзанером храм вместе с соседним карнером святого Михаила был сожжен. Чтобы восстановить церковь, потребовалось разрешение самого короля. К реконструкции приступили только после 1553 года. Для ремонтных работ в Тренчин был приглашен итальянский строитель Тобиас Себастьяно, который в 1553-1560 годах построил новые стены нефа, над которыми расположил свод с люнетами, поддерживаемый тосканскими колоннами. Работу над церковью закончил Микулаш Бусси.
Храм рождества Девы Марии ожидала незавидная судьба. Уже после реставрации он несколько раз страдал от пожаров. После пожара 1886 года в начале XX века храм получил современный облик. Тогда была построена новая башня, увенчанная куполом, вставлены яркие витражи в окна и заменена плитка у входа.
Несмотря на все перестройки, в церкви сохранились некоторые исторические артефакты. Например, в стене притвора храма имеется вмонтированная готическая надгробная таблица священника Мартина Зимы, умершего в 1498 году. В церкви также можно увидеть позолоченную готическую дароносицу, которую в 1364 году подарил королю Людовику Великому император Карл IV в знак завершения мирных переговоров.
