Hilly landscapes and cathedrals dominate much of Andalusia, Spain. The Iberian Peninsula, predominately occupied by the European countries of Spain and Portugal, lies in southwestern Europe. With an area of 582,000 square kilometers, its is the third largest peninsula in the continent.