Epigenetic modifications have proven to play a significant role in cancer development, as well as fetal development. Taking advantage of the knowledge acquired during the last decade, great interest has been shown worldwide in deciphering the fetal epigenome towards the development of methylation-based non-invasive prenatal tests (NIPT). In this review, we highlight the different approaches implemented, such as sodium bisulfite conversion, restriction enzyme digestion and methylated DNA immunoprecipitation, for the identification of differentially methylated regions (DMRs) between free fetal DNA found in maternal blood and DNA from maternal blood cells. Furthermore, we evaluate the use of selected DMRs identified towards the development of NIPT for fetal chromosomal aneuploidies. In addition, we perform a comparison analysis, evaluate the performance of each assay and provide a comprehensive discussion on the potential use of different methylation-based technologies in retrieving the fetal methylome, with the aim of further expanding the development of NIPT assays.