Až do 15. storočia siaha história Kostola sv. Petra a Pavla v Eliášovciach, stredoveký pôvod stavby však dnes už veľa nepripomína. Prekryla ho rozsiahla prestavba v ranoklasicistickom štýle v poslednej tretine 18. storočia.
Až v roku 2020 objasnil archeologický výskum počiatky reformovaného kostola v obci Žíp. Súčasná stavba, ktorej počiatky siahajú do obdobia konca 13. storočia, mala staršieho predchodcu.
Kostol postavili niekedy na prelome 12. a 13. storočia ako súčasť kláštora pravdepodobne johanitov. Až do roku 1983 bol považovaný za gotickú stavbu z 15. storočia.