Se encuentra situado en una de las esquinas de la Plaza Nueva, abierta hacia la Avenida de la Constitución y junto al Ayuntamiento, el edificio de Telefónica (1926-1928) es obra de Juan Talavera y Heredia. La decoración toma los modelos barrocos de la Iglesia de San Luis, el Palacio de San Telmo, y la Iglesia de la Magdalena.
El edificio se caracteriza por su elaborada ornamentación, constituyendo uno de los mejores ejemplos del regionalismo neobarroco sevillano.
