Sebuah bandar disurvei oleh juru ukur pemerintah Victoria pada tahun 1852 di titik di mana Wodonga Creek dan jalan Sydney bersilang dengan Sungai Murray. Ia diberi nama Belvoir, setelah rumah tumpangan Charles Huon. Pada tahun 1860-an Belvoir dikenali sebagai Wodonga yang dianggap sebagai perkataan Orang Asli yang bermaksud bulrushes.

Pembentukan perbandaran di sepanjang jalan antara Melbourne dan Sydney sebelum dan sesudah Belvoir memastikan jalan tersebut sebagai laluan pengangkutan antara kolonial utama. Kedudukan Belvoir tepat sebelum penyeberangan sungai menjadikannya tempat berhenti.

Pada tahun 1857 Belvoir memiliki sebuah sekolah, sebuah mahkamah kecil, cabang-cabang pejabat insurans, dua hotel, sebuah kilang tepung, dan sebuah kilang papan. Penduduk yang dianggarkan berjumlah 500 orang. Pada tahun 1870-an penduduk Wodonga meningkat dengan pesat. Larian pastoral dibuka untuk pemilihan dan jalan kereta api dari Melbourne ke Wodonga dibuka pada tahun 1873.