La primera referencia histórica data del siglo XVI, aunque podemos aventurar que durante el Imperio Romano el foro de Medina podría situarse en el lugar que actualmente ocupa la Alameda.
Tras la llegada del Islam, el cuerpo de la ciudad se situó en el interior de las murallas y se abandonó la ciudad romana de extramuros.