History of the Gambia. The first written records of the region come from Arab traders in the 9th and 10th centuries. In medieval times, the region was dominated by the Trans-Saharan trade and was ruled by the Mali Empire. In the 16th century, the region came to be ruled by the Songhai Empire.