Тесава возникла на торговом маршруте, который связывал северные караванные направления Агадеса с хаусанскими центрами и Кано. В XIX веке город оказался связан с политической борьбой султанатов Маради и Борну; правитель, потерявший власть в Маради, основал здесь отдельный султанат. В 1897 году он заключил договор защиты с французским капитаном Казмажу, а через два года город оказался на пути французской военной экспедиции. Колониальная администрация использовала Тесаву как пункт контроля и торговли, сохранив значение рынка и караванной остановки. В XX веке к зерну, арахису и скоту добавились услуги, школы и местные органы власти. Современная Тесава остаётся связана с хаусанской культурой и транссахельскими дорогами, но засухи, сезон дождей и нестабильность влияют на жизнь сильнее туристических планов. Старый караванный статус не означает безопасную доступность сегодня.