Heparin is one of the oldest drugs, which nevertheless remains in widespread clinical use as an inhibitor of blood coagulation. The history of its identification a century ago unfolded amid one of the most fascinating scientific controversies turning around the distribution of credit for its discovery. The composition, purification and structure-function relationship of this naturally occurring glycosaminoglycan regarding its classical role as anticoagulant will be dealt with before proceeding to discuss its therapeutic potential in, among other, inflammatory and infectious disease, cancer treatment, cystic fibrosis and Alzheimer's disease. The first bibliographic reference hit using the words 'nanomedicine' and 'heparin' is as recent as 2008. Since then, nanomedical applications of heparin have experienced an exponential growth that will be discussed in detail, with particular emphasis on its antimalarial activity. Some of the most intriguing potential applications of heparin nanomedicines will be exposed, such as those contemplating the delivery of drugs to the mosquito stages of malaria parasites.