Ab ca. 1500 tauschten die portugiesischen Seefahrer, die hier ihre Vorräte auffüllten, Nachrichten aus, die sie an einem alten Milkwood-Baum hinterließen. Später wurde der Baum in dem kleinen Küstenort als erstes Postamt Südafrikas berühmt. Seinen Namen erhielt Mossel Bay, heute ein lebendiges Hafen- und Ferienstädtchen, im 17. Jh. von den Holländern wegen des großen Muschelvorkommens.