El núcleo de Tauste se hallaba rodeado por una muralla construida con los materiales que más abundan en el entorno.
Datada entorno al siglo IX época en la que esta amplia zona constituía la Marca superior de Al-Andalus o “zagr Alándalus), época zagrí.
Los restos se ubican en un macizo saliente delante del chaflán del edificio sito en Cuesta de la Cámara 23 y en la parte derecha de la Calle Rey de Artieda y los cortados que dan a la Avenida Constitución y Calle 21 de abril, sobre las que todavía se asientan algunas viviendas.
De tofos estos restos el más significativo es el situado en la Calle Rey Artieda, en su esquina con la plaza de la Picarra, dado que presenta un cubo cilíndrico que debió servir como lugar de defensa y puerta de la muralla en ese punto.