"Kościół św. Mikołaja jest jednonawowy o konstrukcji zrębowo-wieńcowej. Posiada czworoboczną wieżę oraz prostokątne prezbiterium z zakrystią. W przyziemiu wieży znajduje się kruchta. Dach jest dwuspadowy, a nad wieżą namiotowy. Ściany kościoła zbudowane są z drewna sosnowego. Nad wejściem z kruchty wieżowej znajduje się chór z prospektem organowym. Prezbiterium od nawy głównej oddzielone jest półkolistym łukiem tęczowym. Tutaj na belce znajduje się barokowy krzyż oraz postacie Matki Boskiej i św. Jana. Wewnątrz kościoła znajdują się trzy ołtarze: późnorenesansowy ołtarz główny z obrazami Wniebowzięcia NMP, św. Mikołaja i św. Małgorzaty oraz dwa barokowe ołtarze boczne: św. Małgorzaty i św. Mikołaja. Przy ścianie północnej znajdował się jeszcze czwarty ołtarz, Matki Boskiej Częstochowskiej i drewniana ambona. Drzwi wejściowe do świątyni mają okucia z 1493 roku! Dzwon pochodzi z 1531 roku. Wewnątrz kościoła znajduje się polichromia
Uważa się, że kościół w Tarnowie Pałuckim jest najstarszą drewnianą budowlą w Polsce! Badania dendrochronologiczne przeprowadzone przez naukowców potwierdziły, że drewniane elementy z których zbudowany jest kościół pochodzą z lat 1373-1374! Do samego kościółka w 1639 roku dobudowano wieżę, a w latach 1911-1915 dobudowano zakrystię i pokryto dachówką dach."