In the center of Cástulo, an ancient city located in southern Spain, lies a ruined house of worship dating back more than 1,600 years. Historians have long thought the building was a Christian church.