Monitoring SARS-CoV-2 in wastewater has shown to be an effective tool for epidemiological surveillance. More specifically, RNA levels determined with RT-qPCR have been shown to track with the infection dynamics within the population. However, the surveillance of individual lineages circulating in the population based on genomic sequencing of wastewater samples is challenging, as the genetic material constitutes a mixture of different viral haplotypes. Here, we identify specific signature mutations from individual SARS-CoV-2 lineages in wastewater samples to estimate lineages circulating in Luxembourg. We compare circulating lineages and mutations to those detected in clinical samples amongst infected individuals. We show that especially for dominant lineages, the allele frequencies of signature mutations correspond to the occurrence of particular lineages in the population. In addition, we provide evidence that regional clusters can also be discerned. We focused on the time period between November 2020 and March 2021 in which several variants of concern emerged and specifically traced the lineage B.1.1.7, which became dominant in Luxembourg during that time. During the subsequent time points, we were able to reconstruct short haplotypes, highlighting the co-occurrence of several signature mutations. Our results highlight the potential of genomic surveillance in wastewater samples based on amplicon short-read data. By extension, our work provides the basis for the early detection of novel SARS-CoV-2 variants.