曼德拉曾在豪登省多地留下足迹，他在那里度过的岁月对其政治生涯产生深远影响，他在此开了一家律师事务所，并开始在反对种族隔离的斗争中发挥领导作用。省内有许多纪念碑、街道、地区、体育场和桥梁以他的名字命名。豪登省目前还有许多曼德拉生活工作的旧址留存。

1952 年，曼德拉与后来的长年战友奥利弗·坦博 （Oliver Tambo）合开了一家律师事务所，这也是南非首家黑人律师事务所。曼德拉在自传《漫漫自由路》中是这样描述的：

“我们的办公地点设于法官大厦，事务所门上挂着”曼德拉-坦博律师事务所“的铜牌。法官大厦位于约堡市中心，与市法院前高耸的大理石正义女神雕像仅仅相隔一条马路。这栋大厦归印度人所有，是市内为数不多允许非洲人租用办公室的地方之一。开业伊始，‘曼德拉-坦博律师事务所’便被委托人围得水泄不通。尽管我们不是南非仅有的非洲人律师，但我们的事务所却是南非唯一一家非洲人开办的律师事务所”。 

现在这座事务所已改建为博物馆，馆外有一座名为“阴影中的斗士”（Shadow Boxer） 的大型雕塑，由当地艺术家马可·奇安法内利（Marco Cianfanelli） 创作。在二十世纪五十年代和二十世纪六十年代初于约堡的成长岁月中，曼德拉迷上了业余拳击，每周日晚均会前往索韦托的唐纳森奥兰多社区中心（Donaldson Orlando Community Centre）进行训练。这座雕塑还象征着他在反对种族隔离政治斗争中所发挥的先锋作用。

二十世纪六十年代初反种族隔离斗争领导人物处于白人统治当局的严密监视之下，他们选择在位于利沃尼亚的莉莉丝莉夫农场秘密聚集。1961 年，为躲避当局追捕，曼德拉以园丁大卫·莫扎马义 （David Motsamayi）的身份藏匿于这里。1963 年 7 月警察当局突袭莉莉丝莉夫，造成19 名地下运动成员被捕，此时曼德拉已先一步于夸祖鲁-纳塔尔省霍威克附近被捕。曼德拉在随后的利沃尼亚审判中成为主角。莉莉丝莉夫农场现在已改建为露天博物馆，绝对值得一看。

其中一处与曼德拉有关的著名景点便是位于索韦托的维拉卡兹街（Vilakazi Street），这是全球唯一一条曾有两位诺贝尔和平奖得主——纳尔逊·曼德拉和德斯蒙德·图图（Desmond Tutu）大主教居住过的街道。曼德拉故居位于维拉卡兹街 8115 号，曼德拉家族自二十世纪四十年代至九十年代长期生活于此，也是曼德拉经历二十七年漫长牢狱生涯后首先返回的故里。曼德拉故居现已改建为博物馆，而德斯蒙德·图图大主教的家仍由他及家人使用。在曼德拉的自传《漫漫自由路》中，他这样写道：“那个夜晚，我同温妮一起回到了奥兰多西 8115 号。直到此时，我才真切意识到我的牢狱生涯已经结束了。

“当然，比勒陀利亚雄伟的联合大厦是南非总统的办公室，也是政府的所在地。正是在这里，曼德拉作为南非首位民选总统宣誓就职，并发表了著名的就职演说。您可访问总统府官网了解有关联合大厦和泰因海斯（开普敦总统办公室所在地）的更多信息。

自曼德拉去世以来，他位于约堡近郊霍顿（Houghton）的私人官邸已成为众多守夜悼念及致敬活动的场所。人们来这里敬献鲜花、悼念信等一系列物品，以表达敬意和哀思。

位于约堡市中心的纳尔逊·曼德拉大桥连结纽敦和布拉姆方丹，是约堡最伟大的城市地标之一，在夜间点亮明亮的色彩，以纪念他丰富多彩跌宕起伏的一生。

位于桑顿市纳尔逊·曼德拉广场的曼德拉传奇雕像也是一处热门旅游景点。这座巨大的雕像代表了曼德拉成为的巨人，他不仅是南非的伟人，也是世界人民心中的巨人。曼德拉在这片热土留下了不可磨灭的印记，他生活和工作过的地方现在成为那些希望追随他足迹的后辈的朝圣地。

纳尔逊·曼德拉大桥被南非土木工程学会评为“杰出的土木工程成就”。