The couple had reportedly tried multiple times to have children including several failed in-vitro fertilisation attempts, but the pair finally conceived through IVF overseas, using a donor embryo.
The unidentified woman and her 78-year-old partner welcomed the arrival of their baby girl at the Frances Perry House Private Hospital in Melbourne on Monday.
The premature bub was delivered by cesarean section and both mum and baby are said to be recovering well. The birth has made Australian history, with the previous record set in 2010 by a 60-year-old woman.
Romanian woman Adriana Iliescu, an author and former university lecturer, set a record for being the oldest new mum in the world when she gave birth in 2005 aged 66, reported the Herald Sun.