Desde 1512 se la conoce como calle Tras de la Plaza del Castillo Viejo o Tras de la Plaza del Castillo.

Todas estas denominaciones obedecen a que había en las cercanías el castillo de Luis Hutín.

Será ya en el siglo XVII cuando aparezca llamada como calle de San Tirso (o Santis), al existir en la misma una iglesia dedicada a tal santo.

Finalmente, en el siglo XVIII recibe su actual nombre, calle de la Estafeta, al ubicarse en ella una oficina de correos.

En este punto, la manada de toros con cabestros a menudo suele ir partida y a un ritmo bastante lento, por lo que los mozos aprovechan y se ponen delante de las astas de los toros.