Les Havres Gris furent construits au début du Deuxième Âge du soleil par les Elfes du seigneur Círdan. Ce fut le dernier port des Elfes sur la Terre du Milieu, il se situait dans le Golfe de Lhûn, à l'embouchure de la rivière de Lhún.
Pendant près de deux Âges, ce port constituait le lieu de départ pour les Terres Immortelles. Au Quatrième Âge, certains des individus qui jouèrent un rôle important lors de la Guerre de l'Anneau entreprirent eux aussi le voyage vers les Terres Immortelles. Círdan s'embarqua sur le dernier navire elfe, avec les derniers Eldar, pour quitter la Terre du Milieu et rejoindre les pays des immortels.