ಟಿಂಬಕ್ಟುವಿನ ಅತಿ ಹಳೆಯ ಕಥನಗಳೆಂದರೆ ಪ್ರಸಿದ್ಧ ಯಾತ್ರಿಕ ಮತ್ತು ಪಂಡಿತೋತ್ತಮ ಇಬ್ನ್‌‌ ಬಟ್ಟೂಟಾರದ್ದು. ಇಬ್ನ್‌‌ ಬಟ್ಟೂಟಾ'ರ ಫೆಬ್ರವರಿ 1352ರಿಂದ ಡಿಸೆಂಬರ್‌ 1353ರವರೆಗಿನ ಪಶ್ಚಿಮ ಆಫ್ರಿಕಾದ ಭೇಟಿಯ ಅವಧಿಯಲ್ಲಿ ಟಿಂಬಕ್ಟು ನಗರವು ಮಾಲಿ ಸಾಮ್ರಾಜ್ಯದ ಭಾಗವಾಗಿಯೇ ಇದ್ದರೂ ನೆರೆಯ ರಾಜ್ಯಗಳು ಹಾಗೂ ಅದುವರೆಗೆ ಸಾಮಂತ ರಾಜ್ಯವಾಗಿದ್ದ ಸಾಂಘಾಯ್‌ ಸಾಮ್ರಾಜ್ಯದ ಹೆಚ್ಚಿದ ಬಲವು ಸಾಮ್ರಾಜ್ಯಕ್ಕೆ ಅಪಾಯವಾಗಿ ಪರಿಣಮಿಸಿದ್ದವು. ಆ ಹೊತ್ತಿಗಾಗಲೇ ವಾಣಿಜ್ಯಕೇಂದ್ರವಾಗಿದ್ದ, ಟಿಂಬಕ್ಟು ನಗರವು ಆಧುನಿಕ-ದಿನಮಾನದ ಬುರ್ಕಿನಾ ಫಾಸೊದಲ್ಲಿದ್ದ ಮಾಸ್ಸಿ ಸಾಮ್ರಾಜ್ಯಕ್ಕೆ ಆಕರ್ಷಕ ಗುರಿಯಾಗಿ ಪರಿಣಮಿಸಿತ್ತು - ಇಬ್ನ್‌‌ ಬಟ್ಟೂಟಾ ಹಾಗೆ ಅವರು ನಗರವನ್ನ ಕೊಳ್ಳೆಹೊಡೆದಿದ್ದನ್ನೇ ವಿವರಣೆ ನೀಡಿದ್ದಾಗಿತ್ತು :

ಶಾಶ್ವತ ವಾಸಸ್ಥಳಗಳು
ಷಬೇನಿ
ಲಿಯೋ ಆಫ್ರಿಕಾನಸ್‌‌
ಇಬ್ನ್‌‌ ಬಟ್ಟೂಟಾ