Die Wurzeln von Zirkus- bzw. Varieté-Shows, kombiniert mit einem gehobenen gastronomischen Angebot in der einzigartigen Atmosphäre eines Spiegelpalastes, gehen bis auf Ueli Hirzel, den Schweizer Produzenten, Regisseur und Gründer des  Zirkus Aladin“, zurück. Hirzel bereist mit seinem Zirkus ab 1981 die Schweiz – zuerst in einem klassischen Zirkuszelt. Aber bereits Ende der 1980er-Jahre tauscht er das typische Zirkuszelt gegen einen historischen Spiegelpalast ein – ein absolutes Novum zu  dieser Zeit.

In Deutschland treffen sich 1990 Bernhard Paul, Hans-Peter Wodarz und Alfons Schuhbeck und stellen in München neben das Roncalli-Zirkuszelt von Bernhard Paul ein Spiegelzelt, in dem sie die Dinnershow PANEM ET CIRCENSES präsentieren. Im Jahr darauf geht das Programm auf Tournee durch Deutschland.

Im Herbst 2007 wird Hans-Peter Wodarz Partner der PALAZZO Produktionen GmbH und übernimmt die Rolle des Gastgebers im Berliner PALAZZO. Vier Jahre lang wird er dabei von dem Berliner 2-Sterne-Koch Christian Lohse unterstützt. Seit der  Spielzeit 2013/14 wird das Menü im Berliner PALAZZO von dem beliebten Spitzenkoch Kolja Kleeberg kreiert.

Nach 2 Jahren Pause findet PALAZZO in 2022/23 wieder an den Standorten Berlin, Hamburg, Nürnberg, Stuttgart und Wien statt.