町の名前は1280年の書物ではCovizaと記されている。現在の町は、オスマン帝国支配下の15世紀にさかのぼり、イリャズ・ホッジャ（Iljaz Hoxha）がメフメト2世の命令によってコルチャの町を建造した。オスマン帝国による統治は1440年から始まり、コンスタンティノープル包囲におけるイリャズ・ホッジャの功績を称え、ホッジャはイリャズ・ベイ・ミラホル（Iljaz Bey Mirahor）の称号を与えられている。コルチャはオスマン帝国のマナストゥル州（vilayet）の県（sancak、サンジャク）であった。