Pada awalnya Hotel Toegoe dinamakan NV Grand Hotel de Djogdja kemudian berubah menjadi NV Narba namun tidak diketahui alasan perubahannya secara pasti. Pada kala awal abad ke-20 tersebut, surat kabar Mooi Jogjakarta mengiklankan hotel tersebut sebagai hotel terbaik untuk tempat beristirahat. Hotel ini sering dipakai sebagai tempat istirahat oleh penumpang kereta api dari Batavia dengan tujuan Solo yang berhenti dulu di Stasiun Tugu (Stasiun Yogyakarta) pada malam hari dan baru melanjutkan perjalanan keesokan paginya. Selain sebagai tempat beristirahat, Hotel Toegoe juga menjadi saksi bisu perjuangan kemerdekaan Indonesia. Pada tahun 1949, Hotel Toegoe dipakai rapat antara Indonesia dengan "Committee of Good Offices for Indonesia" (Komisi Tiga Negara beranggotakan Australia, Belgia dan Amerika Serikat) sebagai persiapan Konferensi Meja Bundar yang akan dilaksanakan pada tahun yang sama di Den Haag, Belanda. Pada tahun yang sama, Hotel Toegoe pernah menjadi salah satu sasaran dalam peristiwa Serangan Umum 1 Maret 1949 karena dipakai sebagai markas tentara Belanda.