Kostol bol postaveny niekedy v 11. - 12. storočí na mieste davneho pohanskeho pohrebiska. Počas pustosivch tatarskych najazdov bol zničeny, no este v stredoveku ho obnovili a fungoval až do roku 1868, odkedy začal chatrať. Lokalita Pusteho kostola predstavuje vyznamne archeologicke nalezisko. Naslo sa tu niekoľko staroslovanskych hrobov, a tiež prevzácne bronzove akvamanile (nadoba, ktoru kedysi použivali kňazi pri ritualnom umyvani rúk) v podobe koňa s jazdcom.