La Plaza de España tiene sus orígenes en el siglo XVI cuando la ciudad desborda el recinto amurallado. Durante los siglos XVI y XVII fue lugar destinado para la celebración de los distintos festejos taurinos por iniciativa de los hidalgos y caballeros de cuantía de Vejer.
En 1955 se construyó una fuente en el centro de la plaza realizada a base de azulejos sevillanos, y desde entonces es conocida popularmente como la Plaza de los Pescaítos. En esta plaza se levanta el Ayuntamiento.