Obec sa spomínala už aj v dodatku zakladajúcej listiny benediktínskej rehole na Hore sv. Martina z r. 1001, v tých časoch tu žili dvorníci opátstva. Prvá písomná zmienka o fare pochádza z r. 1362. Základný kameň kostola, ktorý bol zasvätený narodeniu Panny Márie, položil benediktínsky opát 6. júna 1749, stavbu dokončili 19. júna 1750. Táto skromná budova bez veže stála na mieste krížovej lode súčasného kostola. Jej svätyňa bola nahradená súčasnou sakristiou, kde do dnešného dňa môžeme nájsť fragmenty starých fresiek. Súčasný kostol bol postavený a posvätený v r. 1872. Vtedy sa dostal do obce Nyalka aj hlavný oltár a ranobaroková kazateľnica v dôsledku obnovy kláštorného komplexu Pannonhalma podľa návrhu Ferenca Storna. Oltár sv. Benedikta je dielom kamenárskej dynastie Adami z okolia Coma. Oltárny obraz je dielom rakúskeho maliara Carla Gutscha a pochádza z r. 1872. Rečnisko kazateľnice je zdobené nikami v tvare lastúry, ktoré sú oddelené tordovanými stĺpmi, v nich sú umiestnené plastiky štyroch evanjelistov a Ježiša Krista. Na korune kazateľnice stojí pozoruhodné sochárske dielo - postava sv. Michala víťaziaceho nad drakom. Starú vstupnú bránu baziliky na Pannonhalme, tzv. Porta Speciosa, tiež premiestnili do Kostola narodenia Panny Márie. Dvojkrídlové hnedočierne barokové dvere s pozlátenými palicovými vložkami - cez ktoré sa dostaneme z hlavnej lode do sakristie - sú krásnym príkladom stolárskej zručnosti z prvej štvrtiny 18. stor.
V lokalite Nyalka-Kishegy sa nachádzali vinohrady benediktínskeho opátstva na Hore sv. Martina (Pannonhalma), vedie tadiaľto aj svätojakubská cesta do španielskeho pútnického mesta Santiago de Compostela.Tunajší bod maďarskej trasy pútnickej cesty „El Camino” tvorí ekumenický pamätný stĺp vyrezávaný z dubového dreva. Dielo zachytáva pozdravy a symboly katolíckeho, kalvínskeho, evanjelického a unitárneho vierovyznania, ďalej symboly svätojakubskej cesty a motívy stromu života. Stĺp vyhotovil miestny majster Ferenc Gál-Tóth s manželkou Csillou.„Vydaj sa na cestu, aby si dorazil” – čítame heslo pútnikov na stĺpe, ktorý váži 500 kg a ktorý bol požehnaný, resp. posvätený predstaviteľmi štyroch spomínaných cirkví 31. mája 2013.