Приходська церква Святої Трійці була заснована прямо в центрі міста Гнєзно близько Ринкової площі і призначалася не для вищого стану, а для ремісників, купців, лихварів, селян та іншого простого люду. Вона протиставлялася кафедральному собору, який будувався для королів і високородних дворян. Храм Святої Трійці з'явився на вулиці Фарной в 1420-1430 роках.

Готичний костел серйозно постраждав від однієї з пожеж, які вважалися справжнім бичем середньовічних міст. Церкву відновили в 1613 році вже барокової манері, а в 1687 році до неї прибудували готичну вежу, увінчану бароковою банею зі шпилем. На дзвіниці розташовувалися годинник з курантами. Вони працюють до цих пір і щодня о 12.00 та 15.00 грають мелодію на честь Богоматері.

До південного нефа була прибудована невелика капличка Літературного братства. Якщо обійти костел з західної сторони, то на його фасаді можна побачити вузькі вікна, характерні для епохи готики.

Костел Святої Трійці не так пишно оздоблений, як кафедральний собор, але його теж варто відвідати під час візиту в Гнєзно.

В інтер'єрі церкви знаходяться, в основному, меблі та предмети декоративного мистецтва, які були виготовлені в XVIII столітті: наприклад, купіль або барокова кафедра, виконана в 1787 році. Однак є тут і більш ранні церковні артефакти. До них можна віднести вівтар каплиці Літературного братства, який був створений в першому кварталі XVII століття, або двері, що перегороджує вхід у ризницю. Вона виготовлена із заліза і датована першою половиною XV століття.