His release followed the relaxation of apartheid by South African President FW de Klerk and paved the way for the country’s first multi-racial elections in April 1994 when Mr Mandela became President.
Mr Mandela died on 5 December last year.
Attendance at the Abbey’s service will be by invitation only.