Recibió el nombre de Puerta del Fosal y, posteriormente, de Puerta de los Ajusticiados.