Sebuah kota disurvei oleh surveyor pemerintah Victoria pada tahun 1852 pada titik di mana Sungai Wodonga dan jalan Sydney berpotongan dengan Sungai Murray. Itu bernama Belvoir, setelah wisma Charles Huon. Selama tahun 1860-an Belvoir dikenal sebagai Wodonga yang dianggap sebagai kata Aborigin yang berarti rumput gajah.

Pembentukan kota-kota di sepanjang jalan antara Melbourne dan Sydney sebelum dan sesudah Belvoir memastikan jalan itu sebagai jalur angkutan utama antar-kolonial. Posisi Belvoir tepat sebelum penyeberangan sungai membuatnya menjadi tempat pemberhentian.

Pada tahun 1857 Belvoir memiliki sekolah, pengadilan sesi kecil, cabang kantor asuransi, dua hotel, pabrik tepung, dan penggergajian kayu. Jumlah penduduk diperkirakan 500 orang. Selama tahun 1870-an populasi Wodonga meningkat pesat. Jalur pastoral dibuka untuk seleksi dan jalur kereta api dari Melbourne ke Wodonga dibuka pada tahun 1873.