1280年の書物にはCovizaという名前で記録されています。現在の町は、オスマン帝国支配下の15世紀にイリャズ・ホッジャによって建設されました。オスマン帝国の統治は1440年から始まり、イリャズ・ホッジャのコンスタンティノープル包囲における功績を称え、彼はイリャズ・ベイ・ミラホル(Iljaz Bey Mirahor)の称号を与えられました。コルチャはオスマン帝国のマナストゥル州の県でした。
コルチャは高等学校によるレベルの高い教育で知られ、特に数学、物理学、化学、外国語の学校があります。コルチャには、"Shkolla e Mesme e Pergithshme"、"Themistokli Germenji"、"Preca College"、"Gjuhet e Huaja"、"Shkolla Bujqesore"などの学校があります。