П'ять років тривала дискусія, стояти чи пам'ятника борцю з апартеїдом на Трафальгарській площі. Цю ідею гаряче обстоював мер Лондона Кен Лівінгстон. вважав, що саме тут має постати у всій своїй бронзовому велич борець за свободу Південної Африки, до того ж на Трафальгарській площі розташовується посольство ПАР. 30 років тому саме тут проходили масові мітинги британців, які вимагали звільнити Манделу, коли прем'єр-міністр Маргарет Тетчер називала його терористом, а студенти з консервативної партії носили значки, що закликають повісити борця з апартеїдом. Проте влада району Вестмінстер виступили проти, заявивши, що скульптура не відповідає зовнішності площі, на якій вже встановлений пам'ятник адміралу Нельсону. В результаті був знайдений компромісний варіант: статуя Мандели буде стояти обличчям до будівлі парламенту. поруч з трьома прем'єр-міністрами Великобританії - Уїнстоном Черчиллем. Бенджаміном Дізраелі і Робертом Пилем.
Колись сам Мандела передбачив появу у Вестмінстера свого пам'ятника. У книзі «Довга дорога до свободи» він згадував, як одного разу йшов по Лондону зі своїм соратником Олівером Тамбо. «Коли ми з Олівером побачили біля Вестмінстерського абатства статую генерала Яна Сматса (відомого південноафриканського лідера), ми стали жартувати, що може, коли-небудь тут, в свою чергу, з'являться і наші статуї» [1].
За словами Кена Лівінгстона. той факт, що пам'ятник Манделі встановлений саме на Парламентській площі, відображає роль південноафриканського лідера як «однієї з ключових політичних фігур нашого часу». Ця скульптура є другою в Лондоні. Перший «Мандела в бронзі», також роботи Уолтерса, стоїть на південному березі Темзи [2].