La estructura se construyó como parte de las murallas de la ciudad y presenta un arco de herradura y un arco apuntado en cada una de sus fachadas.

Se supone que se construyó durante el reinado de Alfonso X, pero otras fuentes dicen que se terminó durante el reinado de Alfonso XI.

Alfonso XIII lo declaró monumento nacional el 4 de febrero de 1915, mediante una real orden publicada en la Gaceta de Madrid el 17 de ese mes, con la firma de Saturnino Esteban Collantes, director general de Bellas Artes.