Phönix ist ein mythischer Vogel, der aus seiner Asche neu entsteht. Walter M. Förderer, der an der Staatlichen Akademie der Bildenden Künste Karlsruhe Kunst am Bau lehrte, griff im Jahre 1979 dieses Thema auf, um ein Sinnbild des werdenden Europa zu schaffen. Ursprünglich stand das Kunstwerk als zentraler Teil einer Brunnenanlage am Europaplatz, seit 2000 befindet es sich an der Westseite der Stadthalle. Der Schweizer Architekt und Bildhauer lebte von 1928 bis 2006.