Hoewel de toren bij de meeste kerken vaak het oudste gedeelte is, ligt dat bij de St Nicolaaskerk van Heythuysen anders en zijn de uit het begin van de 16e eeuw stammende koor en middenschip de oudste delen. De toren is herbouwd in 1847, na de uitbreiding van de kerk. De kerk bezit een origineel houten beeld van de laatmiddeleeuwse beeldensnijder Jan van Steffeswert (St Jozef met kind). Het was in 1878 een cadeau voor pastoor Verzett, vanwege diens zilveren priesterjubileum. Eerder was hij kapelaan geweest in de OLV- kerk te Maastricht, waaruit het beeld afkomstig is. Ongeveer uit dezelfde tijd als de toren stamt de naast de kerk gelegen Missiekapel in neoclassicistische stijl . In deze ruimte werden de Missiebeelden bewaard. De kapel heeft diverse bestemmingen gekend o.a. als lijkenhuisje en leslokaal. Sinds 2012 is de kapel ingericht als kunstexpositieruimte.
Locatie: Dorpstraat, Heythuysen