David Cameron was guided around Martyrs' Square by youth worker Abdurahman - who fought against Gaddafi - and Mervat.
Mervat and the organisation she set up, 3 Generation, tries to find information on those who went missing during the dictator's reign and the revolt.
Earlier, the Prime Minister toured a police training centre on the outskirts of Tripoli. He told police recruits it was "very good to be back".
I will never forget the scenes I saw in Tripoli and Benghazi. The British people want to stand with you and help you deliver the greater security that Libya needs.
So we have offered training and support from our police and our military. We look forward to working together in the years ahead.
Mr Cameron is due to hold talks with counterpart Ali Zeidan and President Megarief while in the country.
More top news
Andre Luzganov, who shot dramatic video of the attack the weekend, told ITV News his family has left and will not be returning to Mariupol.
A call operator at NHS 111, which was designed to relieve pressure on emergency services, tells ITV News the system is struggling to cope.
Shell chief executive Ben Van Beurden says the full effect of oil price slump is yet to be felt. In the meantime tough decisions lie ahead.