Kolda is a city and urban commune located in southern Senegal. It is the capital city of Kolda Region and Kolda Department, a region known h…Kolda is a city and urban commune located in southern Senegal. It is the capital city of Kolda Region and Kolda Department, a region known historically and popularly as Haute Casamance. The name Kolda derives from the name of the city's founder Koly Dado who first established a settlement near the banks of the Casamance River.