La noticia más antigua que aparece de Montilla es en 1333, y hace referencia al castillo y a su nombre.