For hundreds of years the neighbouring port cities of Kilwa Kisiwani and Songo Mnara linked Africa to the rest of the Islamic world. A famous 14th century traveller once even described Kilwa as one of the most beautiful and elegantly built cities he had ever seen.