Bald nachdem Sie die N2 Richtung Mossel Bay verlassen, wird der Blick frei auf die alte Hafenstadt am Indischen Ozean. Wenig Regen und viel Sonnenschein verleihen Mossel Bay das zweitbeste Klima auf der ganzen Welt, knapp hinter dem Spitzenreiter Hawaii. Ein lang gezogener Landrücken schiebt sich vom Zentrum etwa 1,5 km Richtung Osten ins Meer hinaus und endet am felsigen, wellenumtobten Cape Saint Blaize.

1488 fand der portugiesische Seefahrer Bartolomeu Diaz am Kap eine Quelle und begann, seine Trinkwasser-Vorräte aufzustocken. Das missfiel den Gouriquas, die dort ihr Vieh hüteten. Sie vertrieben die Eindringlinge mit Steinwürfen. Da sich der unerfreuliche Zwischenfall am Sankt Blasiustag ereignete, nannte Diaz die Bucht Aguada de São Bras, die Wasserstelle des Heiligen Blasius (im Englischen Saint Blaize).
1497 waren die Einheimischen dem Portugiesen und Entdecker des Seewegs nach Indien, Vasco da Gama, wohler gesonnen; sie ließen ihn die Fleisch- und Trinkwasser-Vorräte auffüllen. In den folgenden Jahrhunderten etablierte sich die Bucht als Lande- und Handelsplatz auf der Schiffsroute nach Asien. Bald bürgerte es sich bei den Seeleuten ein, Post im ausladenden Milkwood-Baum bei der Wasserstelle zu hinterlassen. Sie deponierten dort ihre Briefe und hofften, dass ein Arbeitskollege auf seiner Fahrt in die Heimat den Postboten spielte.

1601 taufte der holländische Kapitän Paulus van Caerden den Ort Mossel Baai, denn außer Muscheln fand er nichts, womit er seine Vorräte hätte auffüllen können.