Abdullah bin Faisal Al Saud, эмир Неджда, начал её строить в 1865 году, но закончила её в 1895 году династия Рашидидов, взявшая город у дома Саудов. Она стояла на каменном фундаменте в том, что тогда было торговым сердцем Эр-Рияда.

Крепость помнят прежде всего по одной ночи в январе 1902 года, когда Абдул-Азиз ибн Сауд, возвращаясь из изгнания в Кувейте, устроил засаду гарнизону и отбил Masmak у Рашидидов. Эта битва за Эр-Рияд восстановила саудовскую власть над городом и считается первым шагом к объединению Саудовской Аравии. Позднее король Абдул-Азиз хранил здесь боеприпасы до 1938 года, когда перевёл свой двор в новый дворец Murabba.

Реставрация последовала за исследованием муниципалитета Эр-Рияда 1979 года, а в 1995 году здание открылось для публики как музей; теперь оно входит в Исторический центр короля Абдул-Азиза. Внутри фотографии и информационные панели прослеживают историю королевства, рядом с ними выставлены старые ружья, костюмы, сельскохозяйственные орудия и исторические карты города.

Посетители входят через главные ворота в западной стене — дверь из пальмового дерева высотой 3,6 метра и шириной 2,65 метра. В её центре прорезана al-Khokha, небольшой проём, позволяющий пройти одному человеку, не открывая все ворота. Слева находится мечеть — большое помещение с колоннами, михрабом и нишами в стенах для экземпляров Корана; прямо впереди — прямоугольный majlis. Оба помещения проветриваются и освещаются небольшими отверстиями в стенах.

Вокруг двора идут комнаты, соединённые колоннами, а лестницы на восточной стороне ведут на верхний этаж и на крыши. От двора открываются три жилых блока: один был домом правителя, другой служил bayt al-mal, казначейством, а третий принимал гостей. Колодец находится в северо-восточном углу, а на каждую из четырёх угловых башен высотой около 18 метров ведёт внутренняя лестница в стенах толщиной 1,25 метра.