カルタゴ
ティルスの女王ディードーが兄ピュグマリオーン から逃れてカルタゴを建設したとされる。ディードーは主神メルカルトの神官の妻だったが、ピュグマリーオンがディードーの夫を殺害したためにテュロスを去った。ローマの歴史家グナエウス・ポンペイウス・トログスの『ピリッポス史』によれば、岬に上陸したディードーは、1頭の牛の皮で覆うだけの土地を求めた。岬の住人が承知をすると、細く切った皮で紐を作って土地を囲い、丘全体を手に入れる。この丘はギリシア語で「皮」を意味するビュルサと呼ばれるようになった。ビュルサには近隣の人々が集まるようになり、同じくフェニキア系の都市であるウティカから使者が訪れ、都市の建設が始まる。皮で囲まれた土地については、地代としてアフリカ人へ貢租を支払うことになり、前5世紀まで支払いが続いたとされる。古代ローマの詩人ウェルギリウスは、上記とは異なるディードーの伝説を『アエネイス』で書いている。
アリカンテ
1237年にはアラゴン王ハイメ1世（ジャウマ1世）がバレンシア地方を征服（レコンキスタ）してバレンシア王国を建設し、1248年12月4日にはカスティーリャ王アルフォンソ10世がアリカンテを征服し、ベナカンティル山の要塞を聖バルバラに因んでサンタ・バルバラ城に改称した。ハイメ1世とアルフォンソ10世はを結んで領土を確定させ、アリカンテはアラゴン連合王国の支配下に入った。1469年にはカスティーリャ王国とアラゴン王国の同君連合が形成されてスペイン王国が成立し、アリカンテはコメ、ワイン、オリーブオイル、オレンジ、羊毛を地中海に向けて輸出する貿易基地となった。