Ghana, in collaboration with the South African High Commission, on Saturday held a memorial service in Accra to pay tribute to former South African President Nelson Mandela.