After receiving immediate health checks at the park and passing with flying colours, they were placed in quarantine.
The three tuatara are all 5 years old and are named Hinemoa, Arona and Marika which mean the Lady of the Lake, colourful and quiet/careful, respectively.
Jake Meney, head of reptiles at the Australian Reptile Park, said they were beyond thrilled at the smooth arrival.
"I couldn't contain my excitement for their arrival. These tuatara are absolutely beautiful – and most importantly they arrived in perfect health, and are settling in perfectly."
As one of the most long-lived reptiles on earth, Meney said it was amazing to think that the animals could be here for the next 100 years.
Tuatara are part of the Sphenodontia family but have been the only surviving species for the past 60 million years. As a result, they are of huge international interest to biologists and subject to active conservation efforts.
Currently, their biggest threat is the introduced rat.
While the trio endure quarantine, staff are preparing a new exhibit to show them off to visitors, which will be complete by the end of the 2022 Christmas period.
Located 60 minutes drive from Sydney or Newcastle, in the New South Wales bush, the Australian Reptile Park is a hands-on zoo where visitors can see themed exhibits and interact with many of the wildlife park animals.