馬來西亞旅遊資訊大廈座落在吉隆坡其中一個具有重要歷史價值的建築座標內。這座建築物建於1935年，由當時富甲一方的礦主及種植家EU TONG SENG所建。

此大廈後來歷經社會變遷，輾轉於不同歷史時段成為:英國軍隊的戰時辦事處、日本軍隊的軍事總部、馬來西亞第一屆國會議場及好幾任最高元首登基儀式的場所。

1988年重新裝修過後，這座大廈已被轉為現今的用途，即為旅客提供一站式的旅遊資訊服務，並且協助旅客規劃更有收穫的旅程。 此外，這裡亦會定時於禮堂內舉行文化表演及劇場演出。