La ciudad de Bairnsdale era un área del gobierno local a unos 280 kilómetros (174 millas) al este de Melbourne , la capital del estado de Victoria , Australia . La ciudad cubría un área de 27,20 kilómetros cuadrados (10,5 millas cuadradas) y existió desde su división de la Comarca de Bairnsdale en 1967 hasta 1994.
Originalmente habitada por los aborígenes Kurnai, el área fue explorada por Angus McMillan en 1840. Fue McMillan quien nombró el río Mitchell en la tierra cercana que se encuentra el municipio. Dos años más tarde, Frederick Jones se convirtió en el primer colono europeo de la zona cuando se instaló en lo que ahora se conoce como Lucknow , y utilizó la tierra para criar caballos para el mercado indio.
Archibald MacLeod fue el primer colono en ocupar tierras en el área ahora cubierta por la ciudad actual. Cuenta la leyenda que llamó a su carrera "Bernisdale" en honor a su lugar de nacimiento en la isla de Skye, y que el nombre se cambió a su ortografía actual cuando Macleod se sorprendió por el número de "bairns" ("niños" en el idioma escocés) que había aparecido en el asentamiento, y que la ortografía simplemente se modificó para adaptarse a la pronunciación local. Sin embargo, la realidad es que Run se llamó Bairnsdale en su inicio en marzo de 1844, después de una propiedad en Gundaroo que pertenecía a su hermano y luego sobrino, ambos llamados Donald Macleod. Archibald Macleod había dejado esta propiedad para trasladar su ganado a Gippsland en el apogeo de la sequía que llevó a tantos colonos de Monaro a buscar buenos pastos para sus animales. La propiedad de Gundaroo fue una concesión de 2000 acres de tierra otorgada al mayor Donald Macleod, un cirujano de la Corporación de Nueva Gales del Sur en la década de 1820. La propiedad en Gundaroo estaba en el río Yass al norte de Canberra y todavía existía en 2020.
En las décadas de 1850 y 1860, la ciudad creció como resultado de su ubicación en el río Mitchell y su acceso al mar. Se convirtió en un puerto de suministro para los campos de oro de East Gippsland hasta que se establecieron los ferrocarriles más adelante en el siglo. Las mercancías se enviaban al lago King, río arriba por el río Mitchell hasta Bairnsdale y luego se transportaban por tierra, a menudo por equipos de bueyes. Luego se cargaron los barcos con productos de ganado y lana de los alrededores para el viaje de regreso a Melbourne. Los lúpulos cultivados en Mitchell Valley entre 1868 y 1916 también fueron transportados a Bairnsdale para su envío a los hornos de lúpulo. Algunos de los hornos de lúpulo todavía permanecían hasta hace poco en el lado este del río Mitchell. Un puente sobre el río Mitchell se inició en 1870 y se completó en 1875.Originalmente se pensó en un puente levadizo para que los barcos pudieran continuar a lo largo del río Mitchell hasta el muelle original cerca del centro de la ciudad, sin embargo, el mecanismo de elevación estaba defectuoso y nunca se usó como puente elevador. Ya se habían desarrollado muelles más nuevos debajo del nuevo puente.
Se estableció una oficina de correos en 1856, y el municipio fue inspeccionado y publicado en la década siguiente. Se estableció una comisaría de policía en 1862, seis años después se construyeron un juzgado, una escuela y una oficina de correos y el ferrocarril llegó en 1888. Las barcazas transportaban corteza de acacia río abajo hasta la curtiduría de Jackson, que comenzó a funcionar en 1876. Se inauguró una fábrica de herramientas de minería al año siguiente, una planta de hielo y mantequilla en 1891 y una fábrica de conservas de frutas en 1907. También se intentó desarrollar una industria de semillas oleaginosas entre 1890 y 1910.
En 1920, la ciudad experimentó un motín como resultado de la visita del evangelista y asesor de té, Tennyson Smith. Más adelante en la década comenzaron a llegar inmigrantes del sur de Italia y, como consecuencia, la producción de hortalizas aumentó en importancia en toda la región. El cultivo de hortalizas sigue siendo una industria importante en las ricas llanuras aluviales del río Mitchell alrededor de Lindenow . En 1942, Bairnsdale ganó un concurso nacional para otorgar al gobierno el mayor préstamo de guerra de cualquier ciudad de su tamaño. Durante la Segunda Guerra Mundial , la RAAF también estableció un centro de formación en la zona. La ciudad en sí, independiente de la comarca, no se proclamó hasta 1967.