В 1375 году в Тимбукту побывал знаменитый арабский путешественник Ибн Баттута. В своей книге он описывал пышность, с которой проводилась аудиенция при дворе султана Мали. Царскому появлению, пишет путешественник, «предшествовали музыканты, которые несли золотые и серебряные гимбры (двухструнные гитары). Перед царём шли 300 вооружённых рабов». Одетый в «бархатистую красную тунику» император ступал по шёлковому ковру, направляясь к платформе, защищённой от африканского солнца большим зонтом, «своеобразному павильону, сделанному из шёлка и увенчанному золотой птицей, равной по размерам соколу».
В Средние века Тимбукту являлся узлом всей транссахарской торговли. Наивысшего расцвета эта торговля достигла к 1300 году. Из внутренних областей Африки сюда привозили золотой песок, слоновую кость, соль, кожи и рабов. Караваны купцов непрестанно тянулись в Тимбукту, ибо он, как писал португальский географ начала XVI века Валентин Фернандиш, «есть складочный пункт всего золота, что обменивается на соль как в восточном, так и в западном направлениях». «Там величайшее изобилие зерна и скота», — вторит ему Лев Африканский (XVI в.). Выходец из Гранады Абу Хамид аль-Андалузи, совершивший несколько путешествий в Тимбукту, писал: «В песках этой страны есть золото — сокровище невыразимое. Торговцы продают за него соль, привозя эту соль на верблюдах из соляных копей». В 1426 году итальянский географ Беккари сообщал о сахарском городе «Тумбетту», блиставшем своими мечетями с высокими башнями и украшенными золотом дворцами.
По различным оценкам, в средневековом Тимбукту, изобиловавшем лавками купцов, ремесленников и ткачей, проживало от 30 до 100 тысяч человек. Улицы были заполнены караванами, перевозившими самые экзотические товары. Шум оживлённых портняжных мастерских и мастерских резчиков по сандаловому дереву смешивался с криками лодочников на Нигере и монотонным бормотанием учеников ста пятидесяти мусульманских школ-медресе; здесь сверкали на солнце минареты, украшенные листовым золотом, а над стенами дворца возвышались гигантские башни, похожие на голубятни.
Европейским купцам было хорошо известно, что ловкие берберские торговцы продают в Тимбукту большое количество европейских тканей; они с вожделением взирали на привозимые в порты Средиземноморья товары из Тимбукту. Увы, но этот «Багдад Африки» оставался для европейцев наглухо закрытым: арабские купцы из Андалусии и Магриба прочно держали в своих руках все нити караванной торговли через Сахару. Впрочем, по сообщению Раймунда Луллия (ок. 1283 г.), какой-то отважный испанец всё-таки побывал в Тимбукту и от него в Италию и Испанию попали первые известия об этом таинственном и сказочно богатом городе в песках. Говорили также о некоем итальянском путешественнике, который в середине XIV столетия попал в Тимбукту из Туниса. Однако достоверно известно имя только одного европейца, побывавшего в Средние века в Тимбукту. Это был уроженец Флоренции Бенедетто Деи. В 1469 году он посетил это «поселение в королевстве берберов, в самых жарких областях земли», где «много занимаются торговлей и продают грубое сукно, саржу и рубчатые материи, которые изготовляют в Ломбардии». Спустя четырнадцать лет, в 1483 году, в Тимбукту побывало посольство португальского короля Жуана II, причём семь из восьми его членов не выдержали здешнего нездорового климата и скончались. После этого на долгие четыре века над Тимбукту опустился «железный занавес» — ни один христианин не мог попасть в этот город.
Вплоть до XIX века Тимбукту оставался тайной для европейцев. Того, кто откроет эту тайну, ждали премии в 3000 фунтов, или 10 000 франков, учреждённые географическими обществами Англии и Франции. Оставались неясными даже направление течения реки (Нигера), на которой стоит город, и её название. Высказывались предположения, что такой рекой может быть либо Сенегал, либо Гамбия. Не исключалась возможность того, что эта таинственная река пересекает почти весь материк, начинаясь где-то недалеко от истоков Нила или даже соединяясь с Нилом (по крайней мере, так было показано на карте мира средневекового арабского географа Идриси).
В 1825 году на поиски Тимбукту отправился шотландец Александр Гордон Лэнг (1793–1826). Он уже обладал определёнными знаниями об этих областях, поскольку служил офицером в Сьерра-Леоне и принимал участие в колониальной войне против народа ашанти на Золотом Берегу. Во время подготовки к путешествию в июле 1825 года он женился в Триполи на дочери британского консула. Через два дня после этого события Лэнг отправился в путь через Сахару. Ему не удалось избежать ни лихорадки, ни разбойничьих нападений туарегов, но, миновав оазисы Гадамес, Туат и Тауденни, он всё же добрался до Тимбукту.