Canvas Paseando en el atardecer. Palacio de Cibeles (Cybele Palace). This striking building is one of Madrid’s most emblematic palaces. It was formerly called the Palace of Communication. Completed in 1919, the Palacio de Comunicaciones was used as headquarters of the Spanish postal service, however, since 2007, it has been the seat of the Madrid City Council. The Palace has a rooftop terrace with a bar and restaurant. It has stunning views of Madrid, although less impressive than the Círculo de Bellas Artes.