Le bâtiment de Telefónica se trouve à l'un des coins de la Plaza Nueva, du côté Avenida de la Constitución, à côté de l'hôtel de ville. Le bâtiment de Telefónica (1926-1928) est une œuvre de Juan Talavera y Heredia. La décoration reprend les modèles baroques de l'église de San Luis, le palais de San Telmo, et l'église de la Magdalena.
Le bâtiment se caractérise par une ornementation très élaborée, constituant l'un des meilleurs exemples de régionalisme néo-baroque sévillan.