Plaza de las Cuatro Torres, de González Medina y de la Moneda fueron nombres antiguos que tuvo la actualmente llamada de Alonso Martínez o de Capitanía. La muralla de la ciudad limitaba su lado Norte, y en él se abría a principios del siglo XVII la Puerta de Margarita, para dar paso a los Vadillos, lugar de recreo de la población por aquellos días.