Biserica a fost construită în stil gotic în secolele XIII-XIV. A fost ridicată ca biserică romano-catolică, dar odată cu răspândirea Reformei, locuitorii din Ocna de Sus au trecut la calvinism, astfel că biserica a devenit reformată. Se poate vedea sacristia din biserica romano-catolică, în dreapta amvonului.
În timpul reparațiilor din 1999, s-au descoperit sub podea fundațiile unei biserici mai mici, din secolul al XIII-lea. Potrivit lui András Sófalvi, originar din sat, arheolog și istoric, forma fundației vechii biserici din Ocna de Sus este aproape identică cu cea a bisericii din Ghelința.
În urmă cu câțiva ani, când s-a instalat centrala termică în biserică, în curte s-a săpat un șanț și atunci a ieșit din pământ o cristelniță din piatră cioplită. Cristelnița veche de secole se află în prezent din nou în biserică, în stânga amvonului.
Potrivit documentelor, turnul a fost construit în 1777. În forma sa actuală, biserica a fost reconstruită între 1803 și 1806, după ce fusese grav avariată de cutremurul foarte puternic din anul 1802. A fost păstrat portalul vestic, cu inscripții runice.