Barcelona is the capital of Anzoátegui State, Venezuela, and was founded in 1671. Together with Puerto La Cruz, Lecheria and Guanta, Barcel…Barcelona is the capital of Anzoátegui State, Venezuela, and was founded in 1671. Together with Puerto La Cruz, Lecheria and Guanta, Barcelona forms one of the most important urban areas of Venezuela, with a population of approximately 950,000.