Es steht gegenüber dem Nationaldenkmal, mit der Nieuwe Kerk daneben, und ist per Parlamentsgesetz einer von drei niederländischen Palästen, die dem Monarchen zur Verfügung stehen. Da es für den Stadtrat und nicht für einen Hof entworfen wurde, fehlt ihm ein prunkvoller Eingang, wie ihn die meisten Königspaläste haben.

Bürgermeister Nicolaes Tulp gab das neue Stadhuis in Auftrag, bevor das alte Rathaus am 7. Juli 1652 abbrannte, und Jacob van Campen leitete den Bau ab 1648. Es ruht auf 13.659 Holzpfählen. Bürgermeister Cornelis de Graeff weihte es am 29. Juli 1655 ein, und nach seiner Fertigstellung 1656 wurde es zu einer Sehenswürdigkeit, die ausländische Besucher eigens aufsuchten, während Künstler die Kunstwerke in seinen öffentlichen Sälen festhielten und kopierten. Der blassgelbliche Sandstein ist im Lauf der Jahrhunderte stark nachgedunkelt, und auf der Rückseite des Gebäudes trägt eine 6 Meter hohe Atlas-Statue den Globus auf ihren Schultern.

Die Umnutzung kam unter Louis Bonaparte, der 1806 König Ludwig I. von Holland wurde. Er zog 1808 nach Amsterdam, übernahm das Rathaus als Palast und verwandelte seine öffentlichen Säle in ein Nationalmuseum, das 1809 mit Gemälden wie Rembrandts Die Nachtwache für die Öffentlichkeit öffnete. Um den Blick von seiner neuen Residenz freizumachen, ließ er die alte Waage auf dem Platz abreißen. Nach Napoleons Sturz und der Gründung des Königreichs der Niederlande 1815 ging das Gebäude an das niederländische Königshaus, und 1936 wurde es Staatseigentum.

Der Monarch nutzt den Palast noch heute für Staatsbesuche und offizielle Empfänge, darunter Neujahrsempfänge, und hier finden die Verleihungen des Erasmuspreises, der Silbernen Nelke, der Königlichen Preise für Moderne Malerei und der Prinz-Claus-Preise statt. Sein Balkon war Schauplatz zweier Thronwechsel: 1980 stellte Juliana der Menge ihre Tochter Beatrix als neue Königin vor, und 2013 verkündete Beatrix dort ihren Sohn Willem-Alexander als König. An den meisten Tagen des Jahres sind die öffentlichen Etagen als Museum geöffnet, wo Räume wie der zentrale Saal und das Schlafzimmer von König Louis Bonaparte zu sehen sind.