Fortificación de origen musulmán que seguramente fuera inicialmente una torre de vigilancia. Fue conquistado por los aragoneses a raíz de la victoria en la batalla de Cutanda, en 1120, aunque como muchas otras fortificaciones se perdió con la muerte del rey Alfonso I. Fue reconquistado por Ramón Berenguer IV entre 1142 y 1150, quien creó una línea fortificada desde Segura de los Baños a Torecilla de Rebollar, incluyendo en ella el castillo de Torre los Negros.

La fortaleza fue de enorme importancia y pertenecía a la Comunidad de Daroca. Su importancia creció aún más si cabe en los siglos XIII y XIV, ya que formaba parte de la primera línea de defensa frente a los castellanos.

"/>