Seinen Namen hat er von dem Quadrat von 400 mal 400 Metern, auf dem er angelegt wurde, zwei Kilometer nördlich der alten ummauerten Stadt Riad; er war eines der ersten Gebäude außerhalb dieser Mauern und markiert die erste große Erweiterung der Stadt im zwanzigsten Jahrhundert. Heute gehört er zum King Abdulaziz Historical Center und ist seit 1999 als Museum öffentlich zugänglich.

Die Arbeiten begannen 1936 unter dem Baumeister Ibn Qabba, wobei der König selbst eng beteiligt war; 1938 war der Palast teilweise fertig, 1945 vollständig. Als der König seinen alten Hof in der Masmak-Festung verließ und nach Murabba zog, brachte der Umzug Neues nach Riad: Autos als alltägliches Verkehrsmittel, Strom aus Generatoren, Spültoiletten mit Abwasserleitungen und eine Betonstraße, die den Palast mit der Innenstadt verband. 1939 installierten Aramco-Techniker Beleuchtung, Ventilatoren, einige Klimaanlagen und eine zentrale Wasserversorgung, und Ende der 1940er-Jahre wurde ein Aufzug eingebaut, als fortgeschrittene Arthritis dem König das Treppensteigen erschwerte.

Der Palast war Schauplatz offizieller Besuche und der Unterzeichnung von Abkommen, und König Saud nutzte ihn nach seinem Vater weiter; am 7. März 1954 eröffnete er hier mit einer Zeremonie den Ministerrat. Er liegt etwa eine halbe Meile von der Masmak-Festung entfernt, mit Gärten im Süden, dem Batha-Tal im Osten und dem Wadi Abu Rafie im Westen.

Der würfelförmige Komplex gruppiert Wohngebäude, Wirtschaftstrakte und den Diwan des Königs um einen Hof, innerhalb einer großen Ziegelmauer mit neun Toren; er hat zwei Stockwerke und 32 Räume. Sein Stil ist traditionell nadschdisch: massive Baukörper, überdachte Durchgänge und Innenhöfe, gebaut aus Ziegeln, örtlichem Stein, Tamariskenstämmen und Palmblattstielen, mit strohverstärkten Lehmwänden, die eingeritzten Schmuck tragen. Die Decken bestehen aus Matten aus örtlichem Akazienholz und Palmwedeln und ruhen auf Holzbalken, die mit gelben, roten und schwarzen geometrischen Mustern bemalt sind.

Restauriert und so eingerichtet, dass er an die letzten Regierungsjahre von König Abdulaziz erinnert, wird der Palast als „lebendiges Museum“ präsentiert. Im Erdgeschoss sind die Wachstube und Vorratsräume für Lebensmittel, Kaffee und Brennholz zu sehen, während im Obergeschoss, einst der Hof des Königs mit Audienzsaal und Amtsräumen, Salons und Warteräume liegen, in denen historische Gewänder und Handwerksarbeiten ausgestellt sind. Das Gebäude beherbergt außerdem die Gedenkhalle für König Abdulaziz und ein Archiv mit Dokumenten und Fotografien.