Le fort de Médine situé à 12 km de Kayes, est un impressionnant ouvrage militaire couvrant plus d’un hectare et entouré d’un rempart massif de pierre.
Construit entre 1825 et 1827, l’aire historique du fort comprend la tour de guet, les bâtiments de l’ancienne gare du Chemin de Fer, le cimetière militaire, les ruines d’une ancienne mosquée et celles de plusieurs maisons de commerce. Médine fut la capitale du Soudan français avant la ville de Kayes.
