Деревня Мадина находится в области Каес, на юго-западе Мали, в 12 километрах на восток от города Каес, на левом берегу реки Сенегал. Добраться до этой деревни возможно только на лодке, после сезона дождей, когда река наполнена водой. В 1855 году в деревне на берегу реки Сенегал был построен форт, который в 1857 году в течении четырех месяцев осаждал Эль Хадж Омар со своими войсками. Подоспевшие вовремя французские колониальные войска сняли осаду. Уцелевший в войне форт сохранился и до наших дней и с 2009 года входит в предварительный список культурных объектов Всемирного наследия ЮНЕСКО. Форт открыт для посещения туристами. Население деревни Мадина составляет 1.800 человек. В 2 километрах на запад от деревни проходит старая железнодорожная линия Дакар-Куликоро.