Al parecer el nombre de Terraza proviene de “Terraz Vasija” o Tierra fuerte.

Sus orígenes deben situarse, como la mayoría de las poblaciones del Señorío molinés, en el siglo XII, durante la época de la repoblación posterior a la reconquista de la zona por Alfonso I rey de Aragón y su concesión a D. Manrique de Lara, quién dotó al territorio de fuero propio, lo cual favoreció la llegada de nuevos pobladores.

Hay quien atribuye su fundación  y posterior tenencia a los caballeros de la Orden del Temple, al igual que otros lugares cercanos como Cañizares o el Monasterio de la Hoz. Hasta el momento no existe ningún documento escrito ni elemento arquitectónico que permita dar como cierta esta hipótesis.

Toribio Minguella en su “Historia de la Diócesis de Sigüenza y sus Obispos” recoge el censo que en 1353 se realiza de todas las parroquias de la Diócesis, y según el cual Terraza formaba junto con Ventosa una feligresía única servida por dos beneficios con una renta anual de 90 maravedís: "enlas eglesias de terraza e ventosa ay dos beneficios vale el beneficio conla cura 50 mrs. e el otro beneficio del absente vale de renta cada año 40 mrs. su. noventa mrs."

Hasta el siglo XVI la parroquia de Terraza fue aneja de la de San Andrés de Molina, pasando posteriormente a depender de la de San Pedro de la misma localidad.

Antiguamente existieron en su término viñedos que proporcionaban un excelente vino, dada la calidad de su tierra, y así lo recoge en el siglo XVI Diego Sánchez Portocarreño en su “Historia del Noble y Muy Leal Señorío de Molina”: “ay antigua mención por tener las mejores viñas de las que solía hauer en este Señorío”.

En el siglo XVIII Terraza pertenecía a la familia de los Arias.

Independientemente de lo anterior, siempre fue lugar realengo aunque no tuvo nunca representación en las Juntas del Común de Tierra del Señorío, lo que, según Diego Sanz en su obra “El Señorío de Molina”, solamente se debería a su escasa población.

En el siglo XVIII, durante la época del Antiguo Régimen, y concretamente en el Censo de Floridablanca de 1787, se considera a Terraza como despoblado. Esto no quiere decir que no estuviera habitado, sino que el número de vecinos de asiento no llegaba a 10, que era el número mínimo para que un caserío fuera considerado como lugar poblado.

Gregorio López la Torre Malo escribe en el siglo XVIII su "Chorográfica descripción del muy noble, leal, fidelíssimo y valerosíssimo Señorío de Molina", donde dice de Terraza que: " es pueblo de quien hay memoria en lo antiguo por fus viñas; fu nombre de Ferraz que fignifica vafija o tierra fuerte. Quafi todo efte lugar es de la Iluftre familia de los Arias ".

Tal y como se ha dicho anteriormente, esta escasez de población es lo que le impidió ejercer derechos civiles, y en consecuencia nombrar representantes en las Juntas del Común de  la Tierra.

En el siglo XIX se constituyó en municipio con Ayuntamiento propio. En 1863 se le agregaron Teroleja, Valsalobre y Ventosa.

En 1970 pasó a depender administrativamente de Corduente con sus tres anejos, de donde actualmente figura como pedanía.