He also visited the notorious Robben Island prison , where anti-apartheid leader and former President Nelson Mandela , also a Nobel Peace laureate , spent years in captivity .