Cerkev leži na ozemlju prvotne ptujske pražupnije. V 16. stoletju je bila povsem prezidana, če ne celo na novo postavljena. Edina letnica je 1529 na zvoniku, po kateri lahko zidavo postavimo v čas pred turški vpad leta 1532. V literaturi postavljajo zidavo v leto 1513, vendar plošče na zvoniku, ki jo v zvezi s tem omenjajo, ni več. Na zahodu je mogočen zahodni zvonik, za njim pa nekoliko trapezasta, proti vzhodu pa širša ladja s po dvema opornikoma ob stranskih stenah. Notranjost je v celoti obokana, vključno z zvonikom. Cerkev se nahaja na griču z 293 metrov nadmorske višine in domnevno stoji na mestu nekdanje utrdbe, ki je bila leta 1297 zgrajena kot obramba pred Ogri. Zapis župnijske kronike omenja, da je prvotna cerkev stala v gozdu med bori in smrekovjem, od koder je prvotno poimenovanje, ki se je glasilo Sv. Andraž v Hojčji. Leta 1787 je bilo okrog cerkve tudi pokopališče, ki so ga okrog leta 1821 premestili na današnjo lokacijo. Do leta 1921 je bila cerkev obdana z obzidjem, ki so ga podrli na istem mestu pa postavili župnišče.