La presencia de restos arqueológicos, como una estatua de Diana cazadora o de vías romanas, hacen pensar en que hubiera un núcleo hispanorromano; sin embargo, aún no se han encontrado restos que permitan hablar de una ciudad romana a pesar de la abundancia de restos. Cerca de Montilla, en la zona de Llanos de Vanda se suele ubicar la Munda, librada en el año 45 a.C., en la cual se enfrentaron Julio César frente a Cneo y Sexto Pompeyo, hijos de Pompeyo el Grande. Tras la victoria de Julio César, este volvió a Roma para ser nombrado dictador. Sin embargo, los historiadores y estudiosos aún no están seguros de esta localización, ya que nunca ha aparecido ninguna prueba definitiva que confirme la relación de Montilla con Munda. Su proximidad a la vía de Corduba a Malaca y otras secundarias dan testimonios de que el lugar estaba habitado y había una intensa actividad agrícola. De fecha anterior a éstos, son los restos de poblamientos tartésicos e íberos hallados en el recinto del castillo.