The church was built upon a Moorish mosque, which was built upon an even earlier Visigoth chapel. What goes around comes around.