Die Gründung des Ortes erfolgte wahrscheinlich durch die Iberer; in der Folgezeit dominierten Griechen, Karthager und Römer. Auf die Zeit der maurischen Herrschaft, während deren Schlussphase Altea zum Kleinkönigreich (taifa) von Denia gehörte, erfolgte im Jahr 1244 die Rückeroberung (Reconquista) durch Jakob I. von Aragón und der Ort wurde mit einer Stadtmauer umgeben, deren Reste heute teilweise noch zu sehen sind. Im Jahr 1279 wurden dem Ort die Stadtrechte verliehen.