Костел Святого Михайла Архангела в Гнєзно був побудований в 1524 році на місці згорілого дерев'яного храму Яном і Ельжбетою Шеметовичами. У 2012 році відзначалася 488-я річниця храму. Колись на місці, де збудовано костел було давнє язичницьке капище. При реставраційних роботах в XIX столітті були знайдені жертовні камені.

Не обійшла костел і Реформація. З 1555 по 1643 рік храм був кальвинистским собором. У 1643 році він знову повернувся в лоно Католицької Церкви.
Костел був збудований з великим запасом міцності. Його товсті стіни могли витримати облогу ворогів. Храм використовували, як оборонна споруда в усі війни, про що свідчить засевшее в цегельній кладці гарматне ядро.

У 1838 році в костелі сталася пожежа. Все, що могло горіти – згоріло. У 1844 році на його відновлення була пожертвувана чимала сума Р. Тарасевичем. У 1926 році була проведена реконструкція храму і надбудована вежа. У 1930-1932 роках реставраційні роботи проводилися за проектом архітектора Т. Плюцинского.

У СРСР був створений особливий комітет, якому було доручено вивчення історії храму і його реставрація. В кінці 1980-х років храм був покинутий. У 1989 році храм повернули віруючим, однак, за період, коли він був порожній, костел встиг помітно обветшать. За його відновлення взявся католицький священик Людвік, який прийняв храм від імені Католицької Церкви. За цей час була проведена чимала робота по реставрації та популяризації храму як туристичного об'єкта.

На території костелу збереглася давня огорожа, брама, каплиця і кладовище. У костелі є скульптури, які датуються XVII-XVIII століттям.