Альтеа известна еще с финикийских времен. Завоевавшие затем эту область мавры перестроили город по-своему и дали ему название «Альтайа», что на мавританском означало «здоровье для всех». Таким образом, именно им город обязан статусом не только курорта, но и местной здравницы.