Barcelona is the second largest city in Spain after Madrid, and the capital of Catalonia. The urban area of Barcelona extends beyond the administrative city limits with a population of between 4,200,000 and 4,500,000. Travel & Hotel Travel to Barcelona, Lonely Planet