The search for melatonin receptor agonists formed the main part of melatonin medicinal chemistry programs for the last three decades. In this short review, we summarize the two main aspects of these programs: the development of all the necessary tools to characterize the newly synthesized ligands at the two melatonin receptors MT1 and MT2, and the medicinal chemist's approaches to find chemically diverse ligands at these receptors. Both strategies are described. It turns out that the main source of tools were industrial laboratories, while the medicinal chemistry was mainly carried out in academia. Such complete accounts are interesting, as they delineate the spirits in which the teams were working demonstrating their strength and innovative character. Most of the programs were focused on nonselective agonists and few of them reached the market. In contrast, discovery of MT1-selective agonists and melatonergic antagonists with proven in vivo activity and MT1 or MT2-selectivity is still in its infancy, despite the considerable interest that subtype selective compounds may bring in the domain, as the physiological respective roles of the two subtypes of melatonin receptors, is still poorly understood. Poly-pharmacology applications and multitarget ligands have also been considered.