Die Kleinstadt Gaainsbaai wurde 1881 von Fischern gegründet und erhielt ihren Namen wegen der vielen Wildgänse, die hier beheimatet sind. Bis vor wenigen Jahren war Gaainsbaai noch ein verschlafenes Fischerdorf mit einem kleinen Hafen, einer Fischfabrik sowie ein paar Läden und Pubs.
