町は、ウォドンガクリークとシドニーロードがマレー川と交差する地点で、1852年にビクトリア州政府の測量士によって調査されました。チャールズ・フオンの家屋敷にちなんでベルボアと名付けられました。 1860年代に、ベルボアはウォドンガとして知られるようになりました。ウォドンガは、まかり通って意味するアボリジニの言葉であると考えられています。

ベルボアの前後のメルボルンとシドニーの間の道路に沿ったタウンシップの形成は、道路が主要な植民地間貨物ルートであることを保証しました。渡河の直前のベルボアの位置は、それを立ち寄り場所にしました。

1857年、ベルボアには学校、ささいな会議の法廷、保険事務所の支部、2つのホテル、製粉所、製材所がありました。推定人口は500人でした。 1870年代、ウォドンガの人口は急速に増加しました。牧歌的な走路が選択のために開かれ、メルボルンからウォドンガまでの鉄道が1873年に開通しました。