Rotunda, stojící na severozápadě obce Šebkovice, byla vystavěna koncem 12. století jako součást prastarého hradiště, vzniklého na tomto místě nejpozději v 8. století. Původně rotunda plnila i obranné úkoly, o nichž dodnes svědčí tři dochované střílny. Ve 13. století byla zbořena půlkruhová apsida a přistavěny čtvercové kněžiště, hranolová věž a obdélníková kaple. V 18. století kostel prošel barokní úpravou. V téže době má svůj původ socha patronky kostela – sv. Máří Magdalena pod ukřižovaným Kristem.