Căn nhà đầu tiên của ông có địa chỉ 8115 Orlando West, nằm giao giữa 2 góc phố Vilakazi và Ngakane. Ngôi nhà được đặt tên Mandela House.
Ngôi nhà có thiết kế tương tự những ngôi nhà khác trong vùng với mái nhà làm bằng thiếc, sàn xi măng cùng một nhà bếp chật hẹp, một nhà vệ sinh ở phía sau.
Ngôi nhà được xây dựng vào năm 1945 tại thành phố Johannesburg. Mandela bắt đầu sống ở đây vào năm 1946 với người vợ đầu tiên, Evelyn Mase Ntoko. Họ ly dị vào năm 1957 và từ năm 1958, ông ở cùng người vợ thứ hai, Nomzamo Winifred Madikizela (Winnie).
Vì buộc phải hoạt động ngầm khi tham gia hoạt động đấu tranh giành chính quyền năm 1961 và bị bỏ tù năm 1962, Maldela ít dành thời gian ở tại ngôi nhà này mà để vợ Winnie Madikizela-Mandela với cô con gái sống tại đây.
Mandela trở về nhà sau khi ra tù vào năm 1990, trước khi chuyển đến ngôi nhà hiện tại của mình ở Houghton.
Gia đình Mandela tiếp tục giữ gìn ngôi nhà cho đến năm 1996, nó đã biến thành một di sản công cộng để mọi người tới thăm. 16/3/1999, Nam Phi tuyên bố ngôi nhà được xếp hạng di tích quốc gia, thuộc quyền sở hữu của chính phủ.
" Nó không quá lớn, nhưng đó là ngôi nhà đầu tiên của tôi và chỉ riêng tôi nên tôi hết sức tự hào. Một người đàn ông không phải là một người đàn ông cho đến khi có một ngôi nhà của riêng mình " Nelson Mandela nói trên Long Walk to Freedom.
Ngôi nhà mở cửa tự do cho du khách từ 9h đến 17h cả tuần, trừ ngày “thứ sáu đặc biệt” và giáng sinh.
Còn đây là ngôi nhà sang trọng của cố tổng thống Nelson tại Houghton, nơi ông sống và làm việc đến cuối đời.
