"The Gippsland Times" newspaper was established in 1861 while the first Star Hotel and the Criterion Hotel were built in 1865.St Paul's Cathedral is the cathedral church of the Anglican Diocese of Gippsland in Australia.