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