Gedung KPPN Ruteng berdiri kokoh persis di Kota Ruteng yang merupakan ibukota Kabupaten Manggarai dan beralamat di Jalan Adi Sucipto Nomor 29, Kelurahan Tenda, Kecamatan Langke Rembong.

Gedung ini dibangun sekitar tahun 1985 dan pengoperasiannya pada bulan Agustus 1986 sebagai 2 (dua) unit kantor, yaitu Kantor Perbendaharaan (KPN) dan Kantor Kas Negara (KKN). Sejak tahun 1990 kedua kantor ini digabungkan menjadi Kantor Perbendaharaan dan Kas Negara (KPKN) dan sekitar tahun 2005 dirubah nomenklaturnya menjadi Kantor Pelayanan Perbendaharaan Negara (KPPN) sampai sekarang.

Bangunan utama KPPN berada di depan menghadap jalan Adi Sucipto, sedang bangunan yang berada di belakangnya merupakan bekas gedung Kantor Kas Negara yang hingga sekarang belum pernah direnovasi. Saat ini bangunan tersebut dipergunakan sebagai aula dan gudang arsip KPPN Ruteng.