Das Telefónica-Gebäude befindet sich an einer der Ecken des zur Avenida de la Constitución hin offenen Plaza Nueva neben dem Rathaus. Es wurde zwischen 1926 und 1928 von Juan Talavera y Heredia errichtet. In seinem Dekor folgt der Bau den barocken Vorbildern der Kirche San Luis, des Palasts San Telmo und der Kirche La Magdalena.
Das Gebäude zeichnet sich durch seine aufwendige Verzierung aus und ist eines der besten Beispiele des neobarocken Regionalismus von Sevilla.