Первые сведения о возникновении городов на Пиренеях относятся к XI веку до н.э., когда финикийцы основали колонию недалеко от современного Кадиса. Позже там появились греческие мореплаватели, однако основательное исследование и колонизация полуострова начались около второй половины III века до н.э., когда карфагенская армия подчинила себе большую часть территории современной Испании.
Около 228 года до н.э. карфагеняне основали Барселону и Картахену. В 209 году до н.э. в результате поражения во второй Пунической войне карфагеняне вынуждены были оставить полуостров. С того времени и до конца V века н.э. Испания оставалась под властью Римской империи.
В начале V века на полуостров пришли племена вестготов и к концу столетия практически вся его территория находилась в их владении.
В 711 году берберская армия переправилась через Гибралтарский пролив и в течение нескольких лет полностью подчинила себе полуостров. В начале правления мавров территория считалась зависимой территорией Северной Африки Дамасского халифата. Однако дамасские халифы не очень внимательно относились к делам далекой провинции, и в 756 году на Пиренеях возник мощный независимый эмират, развившийся позже в халифат Кордоба.