Некоторые исследователи полагают, что они явились на Пиренейский полуостров в исходе неолитического периода и именно в эту эпоху захватили юго-восточную часть Испании — земли, которые затем они покинули. В конце XII в. до н. э. финикийцы твердо обосновываются в юго-западной Испании.

Один античный географ (I в. до н. э.), использовавший источники минувших эпох, утверждает, что финикийцы завладели страной Тартес (западной Андалусией) задолго до Гомера (а предполагают, что время Гомера — это X век дон. э.) и что финикийцам греческие историки обязаны первыми сообщениями об Испании. Вряд ли следует считать недостоверной версию, согласно которой финикийцы еще в XI в. до н. э. завоевали Кадис, в ту пору носивший название Агадир.

Вслед за тем финикийцы заняли различные пункты на южных, восточных и западных берегах Пиренейского полуострова и дошли до Галисии и других отдаленных областей, где они занимались рыбной ловлей и добычей различных руд. Несомненно, что в VIII и VII вв. до н. э. финикийцы совершали вдоль берегов Испании путешествия, обследуя земли полуострова; описания-маршруты этих рейдов называются периплами.