Título de Muy Noble y Muy Leal: Dado por el rey Felipe IV en 1661, como reconocimiento a la participación de los vecinos de
Medina Sidonia en el intento de recuperación de
Portugal para la corona española. Título de Ciudad: Dado por el rey Enrique IV en 1472, a petición del duque de Medina Sidonia, en atención a los buenos servicios prestados por la hasta entonces villa en la lucha contra los moros. Tratamiento: Hasta el siglo xix e inicios del siglo xx se le da en los documentos tratamiento de Ilustrísimo
Ayuntamiento de Medina Sidonia, modificándose con posterioridad por el de Excelentísimo.