Namnet på Altea kan komma från det grekiska Althaia, som betyder ”Jag botar”, eller från det arabiska ordet aṭṭaláya, som ger upphov till ordet Talaia på Valencian. Rester har hittats i termen iberier och romare.

Under den sista fasen av muslimskt styre tillhörde Altea Denia taifa. Det erövrades 1244 av Jaime I de Aragón som erhöll en stads charter 1279.

År 1705 landade den anglo-nederländska skvadronen som stödde ärkehertugan Charles av Österrike, under ledning av den Valencianske generalen Juan Bautista Basset, i Alteabukten inom ramen för War of Succession, som gynnade den efterfångna fångsten av den Austrocists of Denia och Valencia. Det artonde århundradet markerade en jordbruks-, fiske-, handels- och demografisk boom, och slutade århundradet med 5 000 invånare.

Under 1800-talet flyttade det officiella livet och det kommersiella livet till den urbana kärnan nära havet.

Staden Altea ligger på en odling nära mynningen av floden Algar, i norra delen av provinsen Alacant. Men det finns en annan stad som heter Altea la Vella som fortfarande ligger i gamla stan bara tre kilometer från centrum. Ursprunget går tillbaka till det första årtusendet f.Kr. n. e., men romerska och muslimska rester har också hittats. De olika civilisationerna visar fortfarande sitt märke i många hörn av distriktet där fruktträdgårdar, dike, terrasser med oliv- och mandelträd upprätthåller detta forntida landskap.

Efter Romerrikets fall och den muslimska och berberiska koloniseringen av Algar- och Guadalestdalen förändrade hela territoriet sin organisation, men med den katalanska erövringen under 1200-talet och dekretet om utvisning av muslimerna 1248, befolkningen minskar gradvis under de följande århundradena. Emellertid utvecklades ett medeltida återbefolkningsprojekt utan mycket framgång, kallat Bellaguarda, resterna har varit omgivna av den urbana kärnan i Altea. På 1500-talet, med termen praktiskt taget öken, planeras byggandet av en nyplanerad stärkt villa, som kommer att etablera sitt karakteristiska utseende.