Gedung Joeang 45 terletak di jalan Ki Mas Jong, Serang. Berdasarkan arsip kolonial yang ada, dalam sejarah pendirian bangunan kolonial di kota Serang, dapat dikatakan bahwa Gedung Joeang merupakan bangunan kolonial tertua di Serang. Cikal bakal bangunan ini sudah ada sejak 1808, yakni beberapa bulan setelah Daendels menghancurkan Keraton Surosowan. Diawali dengan pembuatan barak militer, kemudian dibangun di sampingnya rumah komandan dan perwira tinggi, dilengkapi dengan dapur umum dan kandang kuda yang dapat menampung 40 ekor kuda.
Dalam perjalanan sejarahnya, bangunan ini mengalami beberapa kali perubahan fungsi. Pada masa kolonial awal, bangunan ini merupakan tangsi atau barak militer. Pada masa kolonial periode kemudian, bangunan ini menjadi pusat komando militer wilayah Banten. Pada masa pendudukan Jepang, bangunan ini menjadi markas kempetai. Pada masa kemerdekaan dan revolusi fisik, bangunan ini menjadi markas BKR, kemudian TNI, dan saat ini digunakan sebagai Gedung Veteran.