Az Árpád-kori templom toronnyal épült, ami nem jellemző kortársaira. Az erődfallal övezett, keletelt, félköríves szentélyzáródású épület legékesebb része éppen a vaskos torony. Első emeletét egyszerű lőrésnyílások tagolják, feljebb azonban egyoszlopos román ikerablakok nyílnak.

A szentélyboltozat valószínűleg a 16. században szakadt be, a 19. században pedig elpusztult a szentély déli fele. A rekonstrukció
során vakolattal különböztették meg azokat a szakaszokat, amelyek román formáját nem lehetett hitelesen visszaállítani.

A toronybejáratnál táblával emlékeznek dr. Pados Ottokárra, a falu köztiszteletben álló néhai lelkészére. A budapesti bencés gimnázium tanáraként kezdte pályáját, jószágigazgatóként került az olaszi Lónyay-kastélyba, majd a háború végén, amikor azt államosították, a falu plébánosa pedig elmenült, ő átköltözött a plébániára. Így lett ő Bodrogolaszi papja, akit olyan tisztelet övezett, hogy már életében utcát akartak elnevezni róla, amit természetesen nem engedett.

Cím: Fő u. 1.