Biserica a fost construită în sec. al XIII-lea (în jurul anului 1235). Primele date istorice despre biserică au apărut în Schematism: "Paroline orige ad a 1235 refertur. Id constat candem magne esse anticvitatis". La cererea contelui Pál Teleki, pe atunci ministru al culturii, în 1941 a sosit la Lăzarea Van Gondys, un savant din Olanda, profesor universitar din Utrecht, specializat în cercetări gotice, romane și bizantine. El a descoperit decorația de pe partea stângă a podului bisericii, care dovedește că biserica a fost construită în stil romanic.