Một thị trấn đã được khảo sát bởi nhà khảo sát của chính phủ Victoria vào năm 1852 tại điểm giao nhau giữa Wodonga Creek và đường Sydney với sông Murray. Nó được đặt tên là Belvoir, theo tên nhà của Charles Huon. Trong những năm 1860, Belvoir được biết đến với cái tên Wodonga, được cho là một từ thổ dân có nghĩa là những vết nứt.

Việc hình thành các thị trấn dọc theo con đường giữa Melbourne và Sydney trước và sau Belvoir đã đảm bảo con đường trở thành tuyến đường vận chuyển hàng hóa chính giữa các thuộc địa. Vị trí của Belvoir ngay trước khi băng qua sông khiến nó trở thành một nơi dừng chân.

Năm 1857 Belvoir có một trường học, một tòa án nhỏ, các chi nhánh của văn phòng bảo hiểm, hai khách sạn, một nhà máy bột mì và một xưởng cưa. Dân số ước tính là 500 người. Trong những năm 1870 dân số của Wodonga tăng nhanh chóng. Các hoạt động mục vụ đã được mở để lựa chọn và tuyến đường sắt từ Melbourne đến Wodonga được mở vào năm 1873.