Das Gebäude wurde zur Zeit von Scheich Zayid bin Chalifa dem Ersten (ca. 1866 bis 1909) und seinem Sohn Scheich Chalifa bin Zayid Al Nahyan erbaut. Seither hallten die Stimmen vieler Generationen der Herrscherfamilie Al Nahyan durch die langen Gänge von Qasr Al Muwaiji in Al Ain. Die quadratische Anlage, die hervorstehenden Ecktürme und das überwältigende Eingangsportal zeichneten schon damals das unverwechselbare Erscheinungsbild dieses Bauwerks – und daran hat sich bis heute nichts geändert.
Als er 1946 zum Vertreter des Herrschers in der Region Al Ain wurde, diente der Palast dem inzwischen verstorbenen Scheich Zayid bin Sultan Al Nahyan, also dem Gründervater der VAE, sowohl als Zuhause als auch als Verwaltungssitz. Sein ältester Sohn, Seine Hoheit Chalifa bin Zayid Al Nahyan, der verstorbene Präsident der VAE und Herrscher von Abu Dhabi, wurde zwei Jahre später auf Qasr Al Muwaiji geboren, wo er einen Großteil seiner Jugend verbrachte und von seinem Vater lernte.





