The haptoglobin-haemoglobin receptor of the African trypanosome species, Trypanosoma brucei, is expressed when the parasite is in the bloodstream of the mammalian host, allowing it to acquire haem through the uptake of haptoglobin-haemoglobin complexes. Here we show that in Trypanosoma congolense this receptor is instead expressed in the epimastigote developmental stage that occurs in the tsetse fly, where it acts as a haemoglobin receptor. We also present the structure of the T. congolense receptor in complex with haemoglobin. This allows us to propose an evolutionary history for this receptor, charting the structural and cellular changes that took place as it adapted from a role in the insect to a new role in the mammalian host.