Who would've built them before modern Australia started to exist tho?

South Africa has one on the map...

Dutch were there as early as in 1652