En 1953 se inaugura en Teruel el Palacio de Archivos, Bibliotecas y Museos, cuya tercera planta se destinó a acoger los protocolos notariales centenarios de la capital, núcleo fundacional del Archivo Histórico Provincial. Su creación oficial se retrasa hasta el 10 de marzo de 1958, impulsada por el descubrimiento del protocolo que relata la historia de los Amantes de Teruel. En 1987 se inauguró su actual sede, junto al Acueducto de Los Arcos del siglo XVI.
Documentos medievales del Archivo Histórico Provincial de Teruel