Wastewater-based epidemiology (WBE) has demonstrated its importance to support SARS-CoV-2 epidemiology complementing individual testing strategies. Due to their immune-evasive potential and the resulting significance for public health, close monitoring of SARS-CoV-2 variants of concern (VoC) is required to evaluate the regulation of early local countermeasures. In this study, we demonstrate a rapid workflow for wastewater-based early detection and monitoring of the newly emerging SARS-CoV-2 VoCs Omicron in the end of 2021 at the municipal wastewater treatment plant (WWTP) Emschermuendung (KLEM) in the Federal State of North-Rhine-Westphalia (NRW, Germany). Initially, available primers detecting Omicron-related mutations were rapidly validated in a central laboratory. Subsequently, RT-qPCR analysis of purified SARS-CoV-2 RNA was performed in a decentral PCR laboratory in close proximity to KLEM. This decentralized approach enabled the early detection of K417N present in Omicron in samples collected on 8th December 2021 and the detection of further mutations (N501Y, Δ69/70) in subsequent biweekly sampling campaigns. The presence of Omicron in wastewater was confirmed by next generation sequencing (NGS) in a central laboratory with samples obtained on 14th December 2021. Moreover, the relative increase of the mutant fraction of Omicron was quantitatively monitored over time by dPCR in a central PCR laboratory starting on 12th December 2021 confirming Omicron as the dominant variant by the end of 2021. In conclusions, WBE plays a crucial role in surveillance of SARS-CoV-2 variants and is suitable as an early warning system to identify variant emergence. In particular, the successive workflow using RT-qPCR, RT-dPCR and NGS demonstrates the strength of WBE as a versatile tool to monitor variant spreading. Display omitted •Study reporting the first detection of SARS-CoV-2 Omicron in wastewater in NRW, Germany•Successive workflow using RT-qPCR, dPCR and NGS sequencing•SARS-CoV-2 Omicron detected as early as 8th December 2021•Confirmation of Omicron by NGS in a sample obtained on 14th December 2021•Monitoring of SARS-CoV-2 mutant fractions using digital PCR confirming Omicron as the dominant variant on 19th January 2022