A település egykori templomát és plébánosát már egy 1357-ben kelt oklevél említi. A középkori templom a hódoltság alatt a protestánsok kezébe került. Egy 1653. évi oklevél szerint a templom jó állapotban van, zsindellyel fedett. Ezt a középkori templomot 1750-ben lebontották.

A mostani - műemlék jellegű - templomot Althann Mihály Károly püspök építtette, és éppen 270 évvel ezelőtt, 1751. december 31-én ő maga szentelte fel Szent Kereszt felmagasztalása tiszteletére. Migazzi bíboros 1774-ben művészi értékű oltárkeresztet adományozott a templomnak. 

"A régi, lebontott templom termésköveit felhasználták az új megépítésekor. A szentély kőkorlátja, amely szétválasztja a templom hajójától, az idők viszontagsága ellenére, ha nem is teljességében, de megmaradt. Az új templomban visszahelyezett kőkorlát a régiből maradt fenn. Két fajta kőből áll, az erős mészkő a régi, eredeti, az omlós, porhanyós Vác melletti, naszály-hegyi a toldás, javítás.” - írta Sisa esperes úr 1932-ben.

Az építkezés és a szentelés idején Berinkei Márton (1732-1758) volt Alsónémedi plébánosa.