Almost all licit and illicit drugs consumed by the society end up either unchanged or as a mixture of metabolites in the sewage systems. The analysis of influent wastewater samples and the estimation of drug consumption is the field of wastewater-based epidemiology (WBE). A new trend of WBE is the estimation of the consumption of New Psychoactive Substances (NPS), which are legal replacements of established narcotic and psychotropic drugs with slightly modified chemical structures and similar or new effects. To investigate the occurrence of NPS, 30 composite daily influent wastewater samples from the wastewater treatment plant (WWTP) of Athens (Greece) were collected in a four-year sampling campaign (2015–2018). A generic four-sorbent solid-phase extraction (SPE) sample preparation protocol able to retain compounds with wide physicochemical properties was used. Extracts were analyzed by liquid-chromatography coupled to quadrupole-time-of-flight mass spectrometry (LC-QTOF-MS) using target screening for 278 NPS and suspect screening for 451 NPS. Target screening method was validated for a subset of 49 representative NPS and illicit drugs with similar structures with the NPS. 24 NPS and related compounds were detected by target screening and two compounds were tentatively identified based on mass accuracy, prediction of retention time using in-house QSRR prediction models, isotopic pattern and HRMS/MS fragmentation, whereas the excreted mass loads were also calculated. The results indicated an occasional and low occurrence of NPS in wastewater during the week and over the years, whereas the estimation of the exact sources and the evaluation of the patterns in wastewater were critically discussed.