Tornalja Rimaszombattól 28 km-re keletre, a Sajó bal partján fekszik. A város református temploma egyhajós, sokszögzáródású szentéllyel, nyugati harangtoronnyal és portikusszal a hajó déli oldalán. A 15. századi késő gótikus templomot a 16. században vették át a kálvinisták. Az 1786-os felújítás során gótikus ablakait barokk ablakokra cserélték. Tornyát 1893-ban magasították. Legutóbbi felújítása 1936-1938-ban történt Tornallyay Zoltán tervei alapján. Ekkor készült mai 2 dőlt székes fedélszéke, melyhez a középkori fedélszék elemeit is felhasználták.

A Teleki László Alapítvány lebonyolításában 2016. szeptemberében indult munkák során a tetőhéjazat és lécezés teljes felújítására került sor.