Designed by architectural firm Keys and Dowdeswell, the complex was fashioned in a transitional hybrid of Beaux-Arts and Art Deco styles, with extensive use of arches, pilasters and cornice on the main block, a more vernacular double-storey annexe, and an extended Art Deco porte-cochère that leads down the hill.

The 51-room hotel served as a more luxurious counterpart to the Kuala Lumpur station's built-in hotel and various contemporaries in Kuala Lumpur, with larger rooms, furnishing and silverware imported from England, modern plumbing with hot and cold water, showers, and long baths in 18 rooms, and a roof garden with a dance floor and seating for 350 patrons.

After the hotel was pressured by competition from the more modern Merlin, Hilton, Equatorial and Federal Hotels (all in Bukit Bintang district) by the 1970s, the Majestic was closed in 1983 following the building's gazette as a historic landmark by the Malaysian government under the Antiquities Act and acquired by the government for use to house the National Art Gallery from 1984 on.

[1][2][3] The Kuala Lumpur railway station  KA02 , served by KTM Komuter and ETS, is located directly across the road.

Pedestrian access from Muzium Negara MRT station  SBK15  (and by extension KL Sentral  KJ15  KA01  MR1  KE1  KT1 ) is possible through a 500 metre walk along Jalan Damansara Media related to Hotel Majestic (Kuala Lumpur) at Wikimedia Commons Extended review of Majestic Hotel Kuala Lumpur