Microbial mats are geobiological multilayered ecosystems that have significant evolutionary value in understanding the evolution of early life on Earth. Shark Bay, Australia has some of the best examples of modern microbial mats thriving under harsh conditions of high temperatures, salinity, desiccation, and ultraviolet (UV) radiation. Microorganisms living in extreme ecosystems are thought to potentially encode for secondary metabolites as a survival strategy. Many secondary metabolites are natural products encoded by a grouping of genes known as biosynthetic gene clusters (BGCs). Natural products have diverse chemical structures and functions which provide competitive advantages for microorganisms and can also have biotechnology applications. In the present study, the diversity of BGC were described in detail for the first time from Shark Bay microbial mats. A total of 1477 BGCs were detected in metagenomic data over a 20 mm mat depth horizon, with the surface layer possessing over 200 BGCs and containing the highest relative abundance of BGCs of all mat layers. Terpene and bacteriocin BGCs were highly represented and their natural products are proposed to have important roles in ecosystem function in these mat systems. Interestingly, potentially novel BGCs were detected from Heimdallarchaeota and Lokiarchaeota, two evolutionarily significant archaeal phyla not previously known to possess BGCs. This study provides new insights into how secondary metabolites from BGCs may enable diverse microbial mat communities to adapt to extreme environments.