Al Qishlah Palace was built during 1943 during the reign of King Abdulaziz as a military barracks. It was built with two stories from clay, stone and wood and has eight cylinder defence columns and two large gates at the south and east sides, measuring 142.8 x 141.2 meters with 8.5m high walls. It has a total of 142 rooms, all of which face the internal courtyard, as well as a mosque with an uncovered praying area and a basement.