16મી સદીના પ્રથમ અર્ધમાં લીઓ આફ્રિકનુસના લખાણોથી આ શહેરના ઐતિહાસિક વર્ણનો વહેતા થઇ ગયા હતાં. આ વર્ણનોમાં કેટલીક યુરોપીયન વ્યક્તિઓ અને સંસ્થાઓને ટિમ્બક્ટુ અને તેના પૌરાણિક વારસાને શોધવા માટેના પ્રયત્નો માટે બિરદાવવામાં આવ્યા હતાં. 1788માં ખિતાબી અંગ્રેજોના એક જૂથે આ શહેરને શોધવા અને નાઇજર નદીના પ્રવાહનો નકશો બનાવવાના હેતુથી આફ્રિકન એસોસિએશન રચ્યું. આ જૂથે સ્પોન્સર કરેલા સંશોધકોમાં મુન્ગો પાર્ક નામનો સ્કોટિશન યુવાન સાહસી સૌપ્રથમ હતો. મુન્ગોએ નાઇજર નદી અને ટિમ્બક્ટુની શોધમાં બે પ્રવાસ કર્યા (1795માં પ્રથમ વખત નીકળ્યો અને પછી 1805માં). એવું કહેવાય છે કે પાર્ક ટિમ્બક્ટુ પહોંચનોરો પ્રથમ પશ્ચિમી હતો, જોકે તેણે કરેલી શોધ લોકો સુધી પહોંચે તે પહેલા જ આધુનિક સમયના નાઇજીરિયામાં તે મૃત્યુ પામ્યો. 1824માં, પેરિસ સ્થિત સોસાઇટે દ જીઓગ્રાફીએ તે શહેરમાં પહોંચીને અને તેના વિશેની માહિતી લઇને પરત ફરનારા પ્રથમ બિન-મુસ્લિમને 10,000 ફ્રેન્કના ઇનામની ઘોષણા કરી. જેના પગલે 1826ના ઓગસ્ટમાં બ્રિટનનો વતની ગોર્ડન લેઇંગ ત્યાં પહોંચ્યો પરંતુ પછીના જ મહિને સ્થાનિક મુસ્લિમોએ યુરોપીયન શોધ અને દખલના ડરના કારણોથી તેની હત્યા કરી. ફ્રાન્સના રેને કેઇલ્લી 1828માં મુસ્લિમ છદ્મવેશ ધારણ કરીને એકલા જ ત્યાં પહોંચ્યા; તેઓ સલામત પરત ફર્યા અને જાહેર કરેલું ઇનામ મેળવ્યું. 

આફ્રિકન-અમેરિકન નાવિક રોબર્ટ એડમ્સે 1811માં આ શહેરની મુલાકાત લીધી હોવાનો દાવો કર્યો. તેનું જહાજ આફ્રિકાના દરિયાકિનારા નજીક ભાંગી પડ્યા બાદની તેની આ મુલાકાત એક ગુલામ તરીકેની હતી. બાદમાં 1813માં તેમણે ટાન્જિઅર, મોરોક્કો ખાતેના બ્રિટિશ એલચીને પોતાના અનુભવોના વર્ણન આપ્યાં હતાં. તેમણે 1816માં પોતાના અનુભવોને "ધ નેરેટિવ ઓફ રોબર્ટ એડમ્સ, અ બાર્બરી કેપ્ટિવ" (2006ની સ્થિતિએ હજુ પણ પ્રિન્ટમાં છે) નામના પુસ્તકમાં પ્રકાશિત કર્યા હતા, પરંતુ તેમના અનુભવો વિશે શંકાઓ પ્રવર્તે છે. 1890 પહેલાં અન્ય ત્રણ યુરોપીયનો પણ આ શહેરમાં પહોંચ્યા: 1853માં હેનરિચ બાર્થ તેમજ 1880માં જર્મન ઓસ્કાર લેન્ઝ સ્પેનના ક્રિસ્ટોબલ બેનિટેઝ સાથે ટિમ્બક્ટુ પહોંચ્યા.

અભ્યાસનું કેન્દ્ર
ફ્રેન્ચ સંસ્થાનવાદી સામ્રાજ્યનો હિસ્સો
પશ્ચિમની શોધ
લીઓ આફ્રિકનુસ