Santa Olalla del Cala Castle stands on a ridge and it is an impressive sight as you approach this small town. The fortress dates from the 13th Century when it was built by the Christians to defend the area from the Portuguese. Its battlements are reminiscent of Moorish castles. Below stands the splendid Iglesia de Nuestra Senora de la Asuncion with its Gothic doorway and Mudejar apse.