Cape Cross je také místem, kde na území Namibie přistál první Evropan. Byl to Diogo Cão (1440–1486), portugalský mořeplavec a objevitel, který byl v roce 1480 pověřen králem Janem II. průzkumem západoafrického pobřeží. Na mysu Cross v roce 1485 vztyčil své čtvrté padrão (kamenný pilíř ve tvaru kříže – tři předchozí zanechal v Kongu) a cestou domů zemřel.