Korallen leben bereits seit 500 Millionen Jahren in den Weltmeeren. Auf den ersten Blick unterscheiden sich die fossilen Vertreter kaum von den heutigen. Erst bei einer detaillierteren Betrachtung stellt man fest, dass die Korallen des Erdaltertums einen anderen Aufbau haben als alle heutigen Vertreter. Die Tabulata, zu denen auch Pleurodictyum zählt, sind überwiegend koloniebildende Korallen, bei denen also mehrere Polypen einen gemeinsamen Korallenstock aufbauen. Am Ende der Permzeit, vor ca. 250 Millionen Jahren, starben sie restlos aus und erst einige Jahrmillionen später sind Korallenriffe wieder durch Fossilien belegt.