カルタゴ
カルタゴの建国に関して確実なのは、ティルスを母市としたフェニキア人が建設したこと、ティルスと同じメルカルト が町の守護神であったことなどである。カルタゴは同じフェニキア系都市で先に入植されたウティカやガデスの寄港地として開かれたと考えられている。なお、カルタゴ遺跡からの出土品では紀元前8世紀後半のものが最も古い。
カラタユー
現在の市街はイスラム教徒によってアユーブ城の周りに建てられたもので、古くからのビルビリスの住民はいなくなった。「アユーブ城の砦」がカラタユーの語源になっている。1120年、アラゴン王国のアルフォンソ1世により征服された。