En esta época debió existir un pequeño castillo árabe, llamado "Al-mudeyns" ("pequeña aldea"), el cual será conquistado por Fernando III a mediados del siglo XIII.