Легендата свързва заселването му с будистки монах победил злите духове и отрязал върха на хълма заприщващ водите които изпълвали долината и я били превърнали в езеро. Тогава те се оттекли и на освободената земя се заселили хора. Интересно е, че местните хора твърдят, че са намирали много останки от миди и други водни обитатели тук далеч от големите реки и на хиляди метри над морето, и вярват, че в долината живеят 10 000 0000 божества. Исторически градът е известен от 723 г. с името Кантипур. Счита се, че днешното му име е свързано с двуетажната дървена пагода Катх Мандир (покрит подслон, Kaasthamandap, काष्ठ मंडप/मण्डप Kaasth Mandap) построена от крал Лакшми Нарсингх Мала (Laxmi Narsingh Malla) през 1596 г. на площад Дурбар. Градът става държавна столица на Непал през 1769 г. От XVII – XVIII век са и най-добре съхранените сгради когато тук както и в цялата долина управляват кралете от неварската династия Малла.