De la época medieval son los restos del Castillo Medieval, edificado sobre el antiguo alcázar musulmán y el Castillo de Torrestrella, destacando también los numerosos arcos medievales, algunos musulmanes y anteriores a la conquista, como el Arco de la Pastora, el Arco del Sol y el Arco de Belén.
Las muestras de su arquitectura religiosa son innumerables, destacando la Iglesia Parroquial de Santa María la Mayor Coronada, un magnífico ejemplo de los estilos gótico y plateresco, y también el Monasterio Carmelita de El Cuervo (situado en el interior del parque natural de los Alcornocales).
Posee la villa una delicia repostera con Denominación de Origen propia, el Alfajor de Medina. Este producto es un dulce de origen árabe elaborado a partir de técnicas tradicionales y utilizando ingredientes de primera calidad.