Obecny kościół w Truskolasach to obiekt wzniesiony w latach 1736-37 na miejscu poprzedniego, który wówczas został rozebrany. Truskolaska świątynia została zbudowana staraniem ówczesnego dzierżawcy starostwa Krzepice, Józefa Winnera. Sama konsekracja obiektu nastąpiła w 1746 r. Początkowo był to kościół filialny należącej do kanoników regularnych parafii św. Marcina w Kłobucku. W roku 1810 utworzono tu odrębna parafię.
Pierwotnie kościół posiadał dwie wieże. Wiek XIX przyniósł kilka remontów oraz przebudów. W 1835 roku wieże oraz dachy obiektu zostały nieco obniżone, zaś w 1877, gdy jedna z wież została uszkodzona przez wichurę, zdecydowano się na całkowitą rozbiórkę obu, grożących zawaleniem, wież. Ostatni gruntowny remont przeprowadzono tu w latach 2006-2007, wymieniając zniszczone elementy konstrukcji oraz przywracając gontowe pokrycia dachu i ścian (przez pewien czas dach kryty był blachą). Dobrze przeprowadzone prace remontowe sprawiły, że w 2009 r. obiekt został laureatem ogłoszonego przez Generalnego Konserwatora Zabytków konkursu „Zabytek Zadbany”.
Kościół św. Mikołaja jest budowlą nieorientowaną - skierowaną ku północnemu wschodowi. Wzniesiony w konstrukcji zrębowej posiada wydłużone trójbocznie, zamknięte prezbiterium (z przybudowaną doń zakrystią) łączące się z korpusem nawowym, który podzielony został słupami na szeroką nawę środkową oraz dwie węższe, boczne. Do głównego korpusu przylegają trójbocznie zamknięte kaplice Matki Bożej Szkaplerznej oraz św. Józefa, które, poprzez symetryczne usytuowanie, tworzą pozorną nawę poprzeczną (pseudotransept).
Dwuspadowe dachy kościoła wieńczy znajdująca się nad nawą sygnaturka ze smukłym daszkiem ostrosłupowym. Do wyposażenia obiektu, przeważnie późnobarokowego, należy sześć ołtarzy. W głównym znajduje się cudowny obraz Matki Bożej Truskolaskiej, na którym Maria z Dzieciątkiem ujęta została w najstarszy i najbardziej klasyczny sposób – w typie Hodegetrii. Polichromia kościoła pochodzi z początków XX w.
