Debe su nombre al cuadrado de 400 por 400 metros sobre el que se trazó, a dos kilómetros al norte de la antigua ciudad amurallada de Riad, y fue uno de los primeros edificios levantados fuera de esas murallas, y marcó la primera gran expansión de la ciudad en el siglo XX. Hoy forma parte del Centro Histórico Rey Abdulaziz y está abierto al público como museo desde 1999.

Las obras comenzaron en 1936 bajo el constructor Ibn Qabba, con el propio rey muy implicado; el palacio estuvo parcialmente listo en 1938 y completo en 1945. Cuando el rey dejó su antigua corte en el fuerte de Masmak por Murabba, el traslado trajo novedades a Riad: los coches como transporte cotidiano, la electricidad de generadores, los retretes con descarga y desagües, y una carretera de hormigón que unía el palacio con el centro de la ciudad. En 1939 técnicos de Aramco añadieron iluminación, ventiladores, algo de aire acondicionado y un suministro central de agua, y a finales de la década de 1940 se instaló un ascensor cuando una artritis avanzada hizo difíciles las escaleras para el rey.

El palacio fue escenario de visitas oficiales y de la firma de acuerdos, y el rey Saud siguió utilizándolo después de su padre; el 7 de marzo de 1954 inauguró aquí con una ceremonia el consejo de ministros. Se encuentra a media milla del fuerte de Masmak, con jardines al sur, el valle de Batha al este y el Wadi Abu Rafie al oeste.

El complejo en forma de cubo agrupa edificios residenciales, dependencias de servicio y el diwan del rey en torno a un patio, dentro de un gran muro de ladrillo con nueve puertas; tiene dos plantas y 32 habitaciones. Su estilo es el najdí tradicional: masas sólidas, pasajes cubiertos y patios interiores, construido con ladrillo, piedra local, troncos de tamarisco y pecíolos de hoja de palmera, con muros de adobe reforzados con paja y decoración incisa. Los techos están hechos de acacia local y esteras de fronda de palmera, apoyados en vigas de madera pintadas con diseños geométricos amarillos, rojos y negros.

Restaurado y amueblado para evocar los últimos años del reinado del rey Abdulaziz, el palacio se presenta como un «museo vivo». La planta baja muestra la sala de los guardias y los almacenes de comida, café y leña, mientras que la planta superior, que fue la corte del rey con su sala de audiencias y sus despachos, alberga salones y salas de espera donde se exhiben prendas y artesanías históricas. El edificio alberga también la sala conmemorativa del rey Abdulaziz y un archivo de documentos y fotografías.