建城于公元前4世纪，在很长的时间里都是波斯和印度诸王朝争夺的军事重镇。1747年，艾哈迈德·沙阿·杜兰尼在此称王，建立阿富汗王国，以坎大哈为首都。虽然阿富汗的首都很快便迁往喀布尔，但是坎大哈作为阿富汗南部地区中心的地位自此一直未被动摇。1995年，塔利班便是从坎大哈突然崛起，几乎一统阿富汗。阿富汗前总统哈米德·卡尔扎伊，也是出身坎大哈的部族首领家庭。