Stromatoliti su strukture nastale od pijeska, vapnenca i cijanobakterija. Izgledaju kao stijene, ali zapravo to nisu. One su dokaz koliko davno su postojale cijanobakterije. Nastale su od kolonija cijanobakterija koje su na sebe vezale čestice pijeska i vapnenca. Stromatoliti se mogu vidjeti i kod nas, na otoku Pagu.