Nach seinem Tod 1660 wurde der Bau der Kirche von seinem Neffen, Pfarrer Seweryn Miklaszewski, einem Kanoniker von Tarnów, weitergeführt. Den Bau stiftete er aus seinen eigenen Mitteln. Der Bau der Kirche wurde schließlich um 1730 von Pfarrer Aleksander Nadolski vollendet. Er bemühte sich auch um die Weihe durch den Bischof von Kraków, Michał Kunicki,die am 26. September 1734 stattfand.
Stilistisch gehört sie zu Barockkirchen und ist der Tradition gemäß geostet. Ursprünglich umfasste der Grundriss der Kirche ein rechteckiges Kirchenschiff und einen kurzen rechteckigen Chorraum, der durch einen Chorbogen vom Kirchenschiff getrennt war. Die Wände des Chorraums sind durch Pilaster in zwei Joche und der Chorraum selbst in vier Joche unterteilt. Die Kirche ist mit einem Tonnengewölbe mit Lünetten bedeckt. Im Kirchenschiff waren zwischen den Pilastern flache Nischen eingelassen, in denen Seitenaltäre und Beichtstühle untergebracht waren. Die Sakristei befindet sich an der Nordwand des Chorraums und verfügt über ein erhaltenes Kreuzrippengewölbe mit Stuckverzierungen aus dem 17. Jahrhundert.
in den Jahren 2020 bis 2022 wurde die St. Maria Magdalena-Kirche in Szczucin im Rahmen des Projekts „Mit Architektur durch die Jahrhunderte – Sanierung von 4 historischen Kirchen der Diözese Tarnów“ im Rahmen des regionalen operationellen Programms der Woiwodschaft Małopolska 2014-2020 vollumfänglich saniert.