Early Cretaceous
The fossil record shows that monotremes have been present in Australia since the Early Cretaceous .