Bereits aus neolithischer Zeit wurden archäologische Funde gemacht (Steinäxte etc.). Die nachweisbare Geschichte des Ortes reicht bis in die keltiberische Zeit (um 250 v. Chr.) zurück, als er unter dem Namen "Alce" bekannt war. Im 2. und 1. Jahrhundert v. Chr. wurde Spanien von den Römern erobert, was für weite Teile des Landes eine wirtschaftliche und kulturelle Blütezeit zur Folge hatte. Im Anschluss an die Spätantike drangen die Westgoten auf die Iberische Halbinsel vor. Ab dem Jahr 711 rückten die Araber mit militärischer Unterstützung verschiedener Berberstämme nach; von 1018 bis 1110 gehörte das Gebiet um Ateca zum unabhängigen Taifa-Königreich von Saragossa. Obwohl die Stadt bereits im Jahre 1071 von El Cid kurzzeitig eingenommen worden sein soll, markiert erst das Jahr 1120 das Datum der endgültigen Rückeroberung "(reconquista)" durch Alfons I. von Aragón. Das Gebiet um Ariza und Ateca gehörte zu den wichtigsten Kriegsschauplätzen während des "Guerra de los Dos Pedros" (1356–1375); zahlreiche Burgen "(castillos)" wurden während dieser Zeit zerstört.