La zona arqueológica del castillo de Torrecilla de Valmadrid se encuentra a las afueras del barrio rural de Zaragoza de Torrecilla de Valmadrid.

La población de Torrecilla de Valmadrid fue conquistada por Alfonso II de Aragón en 1183 y entregada al señorío eclesiástico, recibiendo carta puebla en 1217 por el arcediano de Teruel y en 1245 por el prepósito de la Seo de Zaragoza al que siguió perteneciendo durante la mayor parte de la Edad Media.

al final del siglo XV pasó a la familia de los Torrellas.

Al parecer es de origen musulmán con algunos aditamentos posteriores.

en el centro del recinto había una torre rectangular del mismo material que la cerca y de la que únicamente quedan en pie parte de los dos muros más largos.