The Seine-Morée wastewater treatment plant (SM_WWTP), with a capacity of 100,000 population-equivalents, was fed with raw domestic wastewater during all of its start-up phase. Its microbiome resulted from the spontaneous evolution of wastewater-borne microorganisms. This rare opportunity allowed us to analyze the sequential microbiota colonization and implantation follow up during the start-up phase of this WWTP by means of regular sampling carried out over 8 months until the establishment of a stable and functional ecosystem. During the study, biological nitrification-denitrification and dephosphatation occurred 68 days after the start-up of the WWTP, followed by flocs decantation 91 days later. High throughput sequencing of 18S and 16S rRNA genes was performed using Illumina's MiSeq and PGM Ion Torrent platforms respectively, generating 584,647 16S and 521,031 18S high-quality sequence rDNA reads. Analyses of 16S and 18S rDNA datasets show three colonization phases occurring concomitantly with nitrification, dephosphatation and floc development processes. Thus, we could define three microbiota profiles that sequentially colonized the SM_WWTP: the early colonizers, the late colonizers and the continuous spectrum population. Shannon and inverse Simpson diversity indices indicate that the highest microbiota diversity was reached at days 133 and 82 for prokaryotes and eukaryotes respectively; after that, the structure and complexity of the wastewater microbiome reached its functional stability. This study demonstrates that physicochemical parameters and microbial metabolic interactions are the main forces shaping microbial community structure, gradually building up and maintaining a functionally stable microbial ecosystem.