Das Cap Cross verdankt seinen Namen dem Steinkreuz, welches vom ersten Europäer errichtet wurde, der 1486 seinen Fuß auf den Boden Südwestafrikas setzte.