Zďaleka dominujúci kostol sa vyníma na vrchole kopca Chríb vo východnom okraji Sádku, dnes miestnej časti obce. Predpokladá sa, že vznikol na mieste staršieho včasnostredovekého hradiska zvaného Čížik, ktoré nadviazalo na staršie osídlenie z obdobia lengyelskej kultúry doložené nálezmi keramiky. Mladšie stredoveké archeologické nálezy z tejto lokality (napr. esovitá záušnica) a nedávny výskum identifikujúci viacero románskych etáp vývoja kostola umožňujú očakávať vznik jeho najstarších častí najneskôr v 12. storočí.

Z pôvodného malého jednoloďového kostola (8 x 7 m) sa zachovala len severná stena lode vymurovaná z lomového kamenného muriva. Neskoršou románskou úpravou kostola bola loď predĺžená smerom na západ, čím dosiahla celkovú dĺžku 12,5 m. Aj ďalšia románska prestavba bola zameraná na zväčšenie plochy sakrálnej stavby. Tentokrát ju rozšírili z južnej strany o prístavbu nízkej bočnej lode presvetlenej malými polkruhovými okienkami. Loď bola na východe ukončená samostatnou svätyňou, otvorenou do interiéru cez dodnes zachovaný lo-mený víťazný oblúk. S opísanými románskymi prestavbami kostola súvisí aj zachovaný neskororománsky portál, včlenený neskôr do prístavby veže.