Королевский музей на улице Джалан-Истана был бывшим Национальным дворцом (Istana Negara) и резиденцией Янг ди-Пертуан Агонга (Верховного короля) Малайзии. Он расположен на участке площадью 50 000 м² на возвышенности на склоне холма Букит-Петалинг с видом на реку Кланг вдоль улицы Сайед-Путра.
В 2011 году он был заменён новым национальным дворцом в качестве официальной резиденции короля. В 2013 году он был преобразован в Королевский музей и стал называться Старым Истана Негара.
Новый комплекс Истана-Негара расположен на улице Джалан Туанку Абдул Халим в Куала-Лумпуре. В декабре 2011 года двор переехал в новый дворец.
Строительство началось в середине 2007 года и завершилось в 2011 году. Общая стоимость составила 997 миллионов ринггитов.
Министр строительства Шазиман Абу Мансор сказал, что дворец стал "самым удивительным архитектурным достижением Куала-Лумпура, превосходящим даже башни-близнецы".