Prvotna cerkev, spomenik prekmurske gotike iz 14. stoletja, je ohranjena in služi v novi cerkvi kot kor in podkorna lopa ter predstavlja dostop v novo cerkev. Prvotna cerkev je bila 1793. leta prezidana in leta 1810 popravljena in posvečena Gospodovemu vnebohodu, oltar je bil tedaj samo eden. Leta 1924 je Plečnik naredil načrt za mogočno cerkev. Pozneje je načrt spremenil tako, da je ohranil staro cerkev. V letu 1925 so Bogojinčani in druge vasi iz bogojinske fare začeli graditi in leto kasneje je bila cerkev v grobem dograjena, le da je bila še brez lesenega stropa in novih oltarjev.