Areál kostela sv. Mikuláše se nachází uprostřed vsi Nechvalic, na svažité, k východu skloněné návsi, formované křížením několika cest. Sestává z budovy vlastního kostela a z někdejšího hřbitova obklopeného ohradní zdí se třemi branami.

V interiéru je dřevěný památník zemřelých dětí Helebranta Hofa z Kantorova, hejtmana panství z roku 1602, přemístěný v 19. století do předsíně lodi. Z roku 1788 pochází cínová křtitelnice, oltáře jsou pseudogotické z pol. 19. století.  Hlavní oltář je dílem řezbáře Kostečky, roku 1891 byly osazeny obrazy sv. Mikuláše a českých světců Ludmily a Václava od Josefa Scheiwla. Druhý boční oltář od firmy Stuflesser je ze stejného roku a je osazen sousoším svaté Anny s Pannou Marií v dětském věku.

Jednolodní orientovaná stavba s pravoúhle ukončeným odsazeným kněžištěm a mohutnou hranolovou věží před západním průčelí. Původně románský kostel (dobře dochováno jádro i architektonické detaily) byl několikrát (ve středověku a barokně) upraven.