Various early Paleozoic (Cambrian Series 3–Middle Ordovician) reefs are found in the Taebaek Group, eastern Korea, located in the eastern margin of the Sino-Korean Block. They occur in every carbonate-dominant lithostratigraphic unit of the group, but their morphology and composition differ markedly. The Daegi Formation (middle Cambrian: Cambrian Series 3) contains siliceous sponge-Epiphyton reefs formed in a shallow subtidal environment, which is one of the earliest metazoan-bearing microbial reefs after the archaeocyath extinction. The Hwajeol Formation (upper Cambrian: Furongian) encloses sporadic dendrolites consisting of Angulocellularia, which developed in a relatively deep subtidal environment, representing a rare deeper water example. The onset of the Ordovician radiation resulted in the formation of microbialite–Archaeoscyphia–calathiid patch reefs in shallow subtidal deposits of the Lower Ordovician Dumugol Formation. Subsequent late Early Ordovician relative sea-level fall established extensive peritidal environments, forming microbial mats and stromatolites of the Lower–Middle Ordovician Makgol Formation. Ensuing Ordovician radiation resulted in one of the earliest metazoan skeletal reefs of the Middle Ordovician Duwibong Formation, constructed by stromatoporoid Cystostroma and bryozoan Nicholsonella, and developed around shallow shoals. These reefs reflect ongoing evolution and sea-level change during the early Paleozoic, and exemplify a rare glimpse of peri-Gondwanan records of reef evolution, which warrant detailed investigations and comparison with their counterparts in other regions.