In Shark Bay National Park is er een mogelijkheid om bij Hamelin Pool, stromatolieten te bekijken.
Stromatolieten, de oudste bekende fossielen, bestaan uit kalk.
Ze komen al 3000 miljoen jaar voor. Ze worden ook nu nog gevormd.
Deze stromatolieten bestaan uit dunne lagen kalksteen in de vorm van zuilen of heuveltjes. De naam komt van het Griekse stroma en betekent 'stenen deken'. Tegenwoordig komen stromatolieten nog maar op een paar plaatsen ter wereld voor, bijvoorbeeld bij Shark Bay, aan de Westkust van Australië. Het water hier is erg zout en er zitten veel opgeloste metalen in het water.