Menig Tilburgse trouwfoto is gemaakt op de trappen van het Paleis-Raadhuis. Koning Willem II liet het paleis in 1847 bouwen, zodat hij voortaan een buitenverblijf zou hebben in Tilburg, de stad waar hij graag was. In 1849 stierf hij, 22 dagen voordat het paleis af was. Vanaf 1864 was de Rijks Hogere Burger School gevestigd in het paleis. De bekendste leerling van die school is Vincent van Gogh, die er twee jaar studeerde. In de zuidelijke vleugel van het paleis is een reconstructie van Vincents tekenlokaal te vinden.
Van 1934 tot 1936 werd het omgebouwd tot raadhuis. Omdat het gebouw door de jaren heen diverse functies heeft gehad, is er weinig over van het oorspronkelijke ontwerp. De ramen werden onder meer vervangen en de ingang is geheel in art-decostijl opgetrokken. Tegenwoordig is het een onderdeel van het gemeentehuis en is door een loopbrug verbonden met de zwarte doos. In de centrale ontvangsthal staat een marmeren borstbeeld van Koning Willem II. Vooral het art-deco trappenhuis met gebrandschilderde ramen maakt indruk. Ook de metalen klok in de centrale hal is opvallend. Op de laatste zondag van augustus wordt er jaarlijks een grote boekenmarkt gehouden op het plein voor het paleis.