Впрочем, хозяев здесь сменилось немало. Супруги Шеметовичи, Ян и Эльжбета, получившие местечко во владение от короля Александра Ягеллона (он был великим князем Литвы в 1492–1506 гг., а с 1501 года еще и королем Польским), возвели костёл Святого Михаила вместо сгоревшего деревянного храма.
Факт постройки культового здания в 1524 году отмечен в Географическом словаре Польского королевства. Как и в Ишколди, ранее на месте христианского храма находилось языческое святилище, о чем свидетельствуют найденные в XIX веке камни-жертвенники.
Сооружение представляет собой однонефный храм с трёхстенной апсидой и восьмигранной башней, которая расположена по центру главного фасада. Он сложен из красного кирпича по правилам готической кладки — с заданным ритмом кирпичей, уложенных в ряд вдоль и поперёк (ложок — тычок). По периметру храма идут контрфорсы. 25-метровая, богато декорированная башня в виде четверика, переходящего в вытянутый восьмерик, появилась после возведения стен. В костёле два входа: главный (арочный портал) и южный боковой. Поначалу окна стрельчатого абриса были только с юга, затем появились и с севера. Архитектура храма демонстрирует яркие черты поздней готики, среди которых, в частности, прямоугольные ниши и ступенчатые консоли. Кроме того, здесь можно заметить некоторые черты ренессанса — горизонтальные тяги и арки над окнами второго яруса башни, многообразные карнизы.
В целом, костёл построили с большим запасом прочности. Его толстые стены могли достойно выдержать осаду. Храм использовали как оборонительное сооружение в период войн, о чем свидетельствует засевшее в кирпичной кладке пушечное ядро.
Первое отчуждение храма произошло через три десятилетия после его освящения. По официальной версии, новый владелец Гнезно, магнат Иероним Александрович Ходкевич (он умер в 1561 году), был ярым приверженцем Реформации, поэтому превратил костёл в кальвинистский собор. Однако существует и другая, житейская версия. Согласно ей, костёл он отдал не потому, что стал очень набожным, а ввиду того, что… поссорился со своей женой Анной Шеметович, ярой католичкой. Учинил сей поступок назло супруге!
В 1643 году храм вновь вернулся в лоно Католической Церкви.
В XVIII веке к храму у бокового входа пристроили сакристию для хранения ритуальной одежды и утвари. Подземелье святыни использовали для захоронений владельцев Гнезно и других именитых особ. Со временем этот некрополь перестал расширяться, а в начале
XX века его и вовсе замуровали. В 1838 году в костёле произошёл сильный пожар. Впоследствии средства на восстановление пожертвовали новые владельцы местечка — Тарасевичи. В здании их былой усадьбы ныне располагается сельсовет.