Wattamola adalah nama Aborigin untuk daerah tersebut, yang berarti "tempat di dekat air mengalir".[1] Nama itu dicatat sebagai Watta-Mowlee oleh Matthew Flinders seorang penjelajah awal benua Australia, tetapi sekarang umumnya dieja Wattamola.
Matthew Flinders, George Bass dan seorang anak laki-laki, William Martin telah menjelajahi pantai selatan Port Jackson hingga Danau Illawarra, dengan perahu kecil bernama Tom Thumb. Mereka kembali pada malam hari tanggal 29 Maret 1796, setelah badai selatan memaksa mereka untuk mencari perlindungan.
Pada pukul sepuluh, angin yang tadinya tidak tenang dan menggerakkan awan-awan guntur ke segala arah, meledak dalam angin kencang di selatan, dan mengharuskan kami untuk segera mengangkat jangkar, dan berkejaran dengan mereka. —Matthew Flinders
Flinders, "mengemudi dengan dayung", mengira garis gelap tebing berakhir dan percaya bahwa dia melihat pemecah ombak, jadi dia memutar perahu ke arah pantai. Setelah terkena gelombang besar, mereka "melintasi gundukan pasir" dan dalam beberapa saat berada di perairan laguna yang tenang dan terlindung, yang mereka beri nama Providential Cove.[2]
Sementara itu, pada tanggal 15 Mei 1797, tiga anggota awak kapal Sydney Cove ditemukan oleh seorang nelayan di Pantai Wattamola, setelah berjalan kaki dari Ninety Mile Beach Victoria dalam perjalanan ke Sydney, untuk mencari bantuan menyelamatkan awak mereka.[3]