Pravdepodobne k maloozorovskému kostolu sa vzťahuje zápis v registri pápežského desiatku z roku 1332 o tom, že Štefan, farár v kostole zasvätenému svätému Petrovi zaplatil do pokladnice osem grošov.
V Malých Ozorovciach sa nachádza rímskokatolícky kostol, ktorého najstaršie viditeľné teda gotické časti pochádzajú zo začiatku 15. storočia. O výstavbe či prestavbe kostola sv. Petra je strohý doklad z polovice 15. storočia.
Podľa veľkých kameňov, ktoré vyčnievajú zo severnej strany dnešného kostola, možno predpokladať, že obrovský kostol bol spojený s inou budovou, možno s kláštorom paulinského radu. Túto domnienku potvrdzuje aj dvor veľkých rozmerov, ktorý slúžil ako cintorín. Tento kostol bol viac krát obnovovaný. Pri obnove v roku 1875 stratil niektoré prvky gotického slohu. Nemá vežu ale je doplnený drevenou zvonicou postavenou v roku 1619. O tamojších farároch sú ojedinelé doklady aj z druhej polovice 15. a prvej polovice 16. storočia.
23. júla 1966 sa začalo s rekonštrukciou starého kostola. Kostol sa rozšíril, zväčšil o prednú časť (sanctuárium). Zatiaľ sme sa nedopátrali, od ktorého roku sa duchovným patrónom kostola stala sv. Mária Magdaléna.