Based on a study of mushroom coral species of eastern Australia, a decrease in species richness can be discerned from north to south. Eastern Australia, including the Great Barrier Reef (GBR), is one of only few coral reef areas suitable for studies on large-scale latitudinal biodiversity patterns. Such patterns may help to recognize biogeographic boundaries and factors regulating biodiversity. Owing to the eastern Australian long coastline, such studies are a logistic challenge unless reliable distribution data are already available, as in museum collections. A large coral collection predominantly sampled from this area in the 1970s is present in the Museum of Tropical Queensland (MTQ). The scleractinian family Fungiidae (mushroom corals), representing about 10% of Indo-Pacific reef coral species, was selected as proxy. It was represented by 1289 specimens belonging to 34 species with latitudinal ranges between 09°09′S and 31°28′S. The fauna of the northernmost reefs in the Gulf of Papua and the Torres Strait, and north of the Great Barrier Reef Marine Park (GBRMP), was represented by a maximum of 30 fungiids. From here a southward decline in species number was observed, down to Lord Howe Island with only one species. Together with previous records, the mushroom coral fauna of eastern Australia consists of 37 species, which is more diverse than hitherto known and similar to numbers found in the Coral Triangle. Future field surveys in the GBR should specifically target rarely known species, which are mainly small and found at depths >25 m. In the light of global climate change, they may also show whether previously recorded species are still present and whether their latitudinal ranges have shifted, using the 1970s records as a baseline.