Herein we present a new family of melatonin-based compounds, in which the acetamido group of melatonin has been bioisosterically replaced by a series of reversed amides and azoles, such as oxazole, 1,2,4-oxadiazole, and 1,3,4-oxadiazole, as well as other related five-membered heterocycles, namely, 1,3,4-oxadiazol(thio)ones, 1,3,4-triazol(thio)ones, and an 1,3,4-thiadiazole. New compounds were fully characterized at melatonin receptors (MT1R and MT2R), and results were rationalized by superimposition studies of their structures to the bioactive conformation of melatonin. We also found that several of these melatonin-based compounds promoted differentiation of rat neural stem cells to a neuronal phenotype in vitro, in some cases to a higher extent than melatonin. This unique profile constitutes the starting point for further pharmacological studies to assess the mechanistic pathways and the relevance of neurogenesis induced by melatonin-related structures.