La primera mención de la fortaleza de Frías data del año 867.