Meseum Timor-timur terletak di sebelah utara Istana Anak-anak Indonesia, menghadap ke selatan, ke arah Museum Perangko Indonesia serta Museum Fauna Indonesia dan Taman Reptilia Komodo. Semula museum ini merupakan sebuah anjungan yang dibangun pada tahun 1979 dan diresmikan tanggal 20 April 1980 oleh Presiden Soeharto. Setelah provinsi Timor-timur memisahkan diri dengan Negara Kesatuan Republik Indonesia, anjungan Timor-timur kemudian menjadi suatu monumen dan menjadi tanggung jawab TMII. Sebagai monumen, anjungan Timor-timur kemudian berstatus museum di bawah pengelolaan Manajer Istana Anak-anak Indonesia. Luas museum ini yaitu 4.988 m2, menampilkan rumah penduduk Los Palos, terdiri atas sebuah bangunan pendukung. Bangunan utama disebut uma lautem aatau dagada, berupa rumah panggung dengan empat tiang tiga meter diatas permukaan tanah, berbentuk segi empat dengan atap ramping menjulang. Atas berlapis ijuk, berdinding kayu, dan dilengkapi banyak jendela yang berfungsi sebagai penerangan di siang hari. Aslinya, balok utama menggunakan kayu besi, sedangkan tiang menggunakan kayu eucalyptus yang diikat dengan tali dari rotan.
Di dalam uma latem, dipamerkan barang-barang khas Timor-timur berupa peraltan makan, busana adat, senjata tradisional, alat musik tradisional, hasil kerajinan, serta perlengkapan lain seperti anyaman dari daunt al, keramik atau manatutu, kain tenun khas Timor-timur (tais), serta aneka keong dari pulau Atauro. Disana juga dipajang foto-foto yang memperlihatkan keindahan alam, antara lain pantai pasir putih dan sebuah monumen berupa patung Kristus Raja dan foto-foto lain yang mengingatkan bahwa Timor-timur pernah menjadi bagian Negara Kesatuan Republik Indonesia.
Bangunan pendukung uma latem berupa bangunan panggung kembar beratap bulat dan tidak berdinding. Kedua bangunan ini mengapit bangunan induk, berfungsi sebagai balai pertemuan adat, nemun di Museum Timor-timur digunakan sebagai tempat istirahat bagi pengunjung. Bangunan pendukung lain, berupa panggung yang digunakan untuk pergelaran seni yang dapat digunakan oleh umum untuk acara-acara yang memerlukan pentas dan penonton duduk di lantai dasar uma lautem. Museum ini dahulu, pada saat masih menjadi anjungan daerah, pernah menerima kunjungan Perdana Menteri India, yang mulia Sanjiva Reddy beserta isteri pada tanggal 4 Desember 1981 dan berkenan melakukan penanaman pohon beringin persahabatan antar kedua Negara.
