Marine benthic ecosystems collapsed during the catastrophic end-Permian mass extinction, and subsequently endured a protracted phase of biotic recovery under harsh environmental conditions. In particular, metazoan reef communities almost totally disappeared and were replaced by microbe-dominated mounds during the latest Permian-earliest Triassic. Here we report the stratigraphically oldest exclusively metazoan bioconstructions from earliest Triassic (mid-Induan) strata in East Greenland - these formed within the first ca 300 ka after the Permian-Triassic boundary. Unlike the multitaxic sponge-microbe and bivalve-based buildups recorded from the Early Triassic peri-paleoequatorial Panthalassan and Tethyan margins, the East Greenland bioaccumulations developed within a restricted Boreal mid-paleolatitude seaway, and comprised a monospecific primary framework of microconchid 'lophophorate tubes with shell fragments and phosphatic debris cemented by biogenic calcite. Prostrate growth of the microconchids likely facilitated their accretion into successive sheet-like biostromes and small bioherms. These are associated with a regional paleoenvironmental shift towards well-oxygenated bottom waters, and locally punctuated sedimentation that created a favorable habitat. Although microconchids were both abundant and geographically widespread throughout the earliest Triassic, such buildups formed solely by these metazoans have not been reported from that time frame outside the Boreal Realm. These apparently flourished in the absence of more stable complex communities, and suggest that a locally variable, rather than ubiquitously sequential revival of metazoan bioconstruction activity took place in the immediate aftermath of the end-Permian extinction. However, these may also suggest that ecological recovery of benthic marine ecosystems following the end-Permian mass extinction might have started earlier in higher paleolatitudes.