Post Offices Spain and Barcelona. Spanish post offices are called "Correos de España" and also called "Correos Y Telegrafos" The central post office in Barcelona is located on "Plaça d'Antoni López" at the bottom of the street "Via Laietana" near Barceloneta and the Barcelona Port Vell marina area. Ask for the "Edificio de Correos." To find other post offices in Spain use the post office finder localizador de oficinas. To find Barcelona postal codes use the "consulta codigo postal" Find stamp prices (sellos de correo) in Spain.