Australian Naval History on 9 March 1801 On This Day · Mar 9, 1801 · Print This PageLEUT John Murray, RN, in HMC brig LADY NELSON, explored and took possession of Port Phillip. He named the bay in honour of the first Governor of NSW, CAPT Arthur Phillip, RN.