Kostolík dali postaviť niekedy v priebehu 14. storočia zrejme miestni zemepáni, najskôrTomáš I. do Stráží alebo jeho syn Peter I. Zaujme pôvodnou gotickou podobou i južnou sakristiou.
Kostolík postavili v strede obce na miernej vyvýšenine najneskôr okolo polovice 15. storočia. Masívna veža i obvodové múry lode však naznačujú,že stavba môže byť staršia.
Kostolík postavili z tehál niekedy v prvej polovici 13. storoča ako typickú románsku stavbu s pozdĺžnou loďou, polkruhovou apsidou a západnou vežou. Pôvodne bol zasvätený sv. Ondrejovi.
Kostolík postavili v prvej polovici 15. storočí ako typickú gotickú stavbu s predstavanou západnou vežou, pozdĺžnou loďou a polygonálnym presbytériom.V interiéri sa zachovali vzácny drevený kazetový strop.
Pri najnižšom mieste na Slovensku na brehu rieky Bodrog stojí ranogotický kostolík z 13. storočia, donedávna len ako ruina. V posledných rokoch sa však začalo s jeho záchranou.
Kostolík v Bare postavili z tehál na kamenných základoch niekedy na začiatku 13. storočia. Išlo o pomerne neveľkú jednoloďovú stavbu so svätyňou, ktorú tvoril krátky chór a polkruhová apsida.
Kostolík postavili podľa všetkého v románskom slohu. Pôvodne išlo o jednoloďovú stavbu spredstavanou vežou a svätyňou neznámeho tvaru. Doba jeho vznikunie je zatiaľ presnejšie stanovená.