Background In mammals, the natriuretic system contains three natriuretic peptides, NPPA, NPPB and NPPC, that bind to three transmembrane receptors, NPR1, NPR2 and NPR3. The natriuretic peptides are known only in vertebrates. In contrast, the receptors have orthologs in all the animal taxa and in plants. However, in non-vertebrates, these receptors do not have natriuretic properties, and most of their ligands are unknown. How was the interaction of the NP receptors and the NP established in vertebrates? Do natriuretic peptides have orthologs in non-vertebrates? If so, what was the function of the interaction? How did that function change? If not, are the NP homologous to ancestral NPR ligands? Or did the receptor's binding pocket completely change during evolution? Methods In the present study, we tried to determine if the pairs of natriuretic receptors and their ligands come from an ancestral pair, or if the interaction only appeared in vertebrates. Alignments, modeling, docking, research of positive selection, and motif research were performed in order to answer this question. Results We discovered that the binding pocket of the natriuretic peptide receptors was completely remodeled in mammals. We found several peptides in non vertebrates that could be related to human natriuretic peptides, but a set of clues, as well as modeling and docking analysis, suggest that the natriuretic peptides undoubtedly appeared later than their receptors during animal evolution. We suggest here that natriuretic peptide receptors in non vertebrates bind to other ligands. Conclusions The present study further support that vertebrate natriuretic peptides appeared after their receptors in the tree of life. We suggest the existence of peptides that resemble natriuretic peptides in non-vertebrate species, that might be the result of convergent evolution.