Gelencét először 1538-ban említették a korabeli dokumentumokban. Az 1539-es okiratban Gelenche néven jegyezték fel, 1585-ben Gelenczefalva formában szerepelt .A falu közepén álló templom román kori emlékei bizonyítják korai létét, erre utalnak a belső falakon ma is látható 14. századi freskók is. Az egykori templomot a 15. században tovább bővítették, akkor készült a védőfal és a fatornáccal magasított harangtorony.A szentély cikkelyekre osztott boltozata a 15. század végén, a 16. század elején készülhetett.1628-ban a templom mennyezetét kazettákkal fedték be. 1766-ban a hajó északi és nyugati falszakaszán karzatot emeltek, amelyen barokk festményeket helyzetek el.