A presença de restos arqueológicos, como uma estátua de Diana caçadora e vias romanas, faz pensar que houve um núcleo hispano-romano; no entanto, ainda não foram encontrados restos que comprovem a existência de uma cidade romana. Perto de Montilla, nos Campos de Vanda, se costuma situar a Batalha de Munda, em , na qual Júlio César enfrentou Pompeu, o Jovem, e Sexto Pompeu, filhos de Pompeu. Depois da vitória de Júlio César, este voltou a Roma para ser nomeado ditador. No entanto, os estudiosos ainda não estão seguros dessa localização, já que nunca apareceu uma prova definitiva que ligue Montilla a Munda. Sua proximidade à via que liga Corduba a Malaca e a outras vias secundárias testemunham que o lugar era habitado e que possuía uma intensa atividade agrícola. De data anterior a esses, há restos de povoamentos tartésicos e iberos no recinto do castelo.