Первое упоминание о романской приходской церкви Святого Николая относится ко второй половине 11-го столетия. Собор, построенный в восточной части города, был назван в честь Святого Николая, покровителя торговцев. Он представлял собой красивый романский храм с прямоугольным фасадом и полукруглым святилищем.Начало строительства нового здания относится к 1380-му году, и строили его тогда в готическом стиле. Получилась трёхнефная базилика, которую потом сильно перестраивали в 17-ом и 18-ом веках, так что она приняла совершенно барочный вид. Трёхнефная базилика с двумя башнями по фасаду и имеет восемь высоких окон с каменными узорами и витражами. Старейший алтарь Всех Святых выполнен в стиле раннего барокко в 1659-ом году. В пристроенной в 18-ом веке восьмиугольной часовне (от входа слева) находится образ Трнавской Богоматери начала 16-го века, который является копией более ранней картины, хранящейся в Риме и которую боготворят местные прихожане. Говорят, она совершила немало чудес. Во время Европейской чумы, когда умирали десятки человек в день, жители города совершили крестный ход с образом Богородицы. В этот день никто не умер, а со временем эпидемия и вовсе отступила. Эта история передается жителями Трнавы из поколения в поколение. Часовня Богоматери является известным местом паломничества. Большая часть интерьера церкви относится к 18-му веку.