Bangunan Kereta Api Tanah Melayu dibina pada tahun 1885 dengan seni bina orang Moor. Ibu pejabat pentadbiran Keretapi Tanah Melayu terletak bertentangan dengan stesen kereta api yang menguruskan hal-hal berkaitan pengangkutan kereta api.
Bangunan ini terletak berhampiran dengan Stesen Keretapi Kuala Lumpur.