Das Stück wurde zur Eröffnung des Berliner Konzertsaals "Königsbau" geschrieben und trug ursprünglich den Titel "Hand in Hand", um die politische Verbundenheit des preußischen Herrscherhauses mit dem österreichischen zum Ausdruck zu bringen, Noch vor der Uraufführung wurde er geändert und bezog sich nun auf die beiden Kaiser Franz Joseph I. von Österreich und Wilhelm II. von Preußen. Die Uraufführung erfolgte erst 2 Tage nach der Eröffnung des Konzertsaales dort am 21. Oktober 1889 unter persönlicher Leitung des Komponisten.