Poco se conoce de Montilla durante la primera época de la Edad Media, incluyendo su propio origen, hasta su incorporación a la corona castellano-leonesa entre febrero de 1240 y marzo de 1241, durante la segunda estancia de Fernando III de Castilla en Córdoba.