Resti neolitici che sono stati trovati, indicano l'occupazione del sito da 4000 aC in poi. Ceramiche micenee sono state introdotte nella pianura di Koritza durante la tarda età del bronzo. La zona era al confine tra Illiria e l'Epiro e secondo una ricostruzione storica è stato governato da una dinastia illirica fino al 650 aC, mentre dopo 650 aC da una dinastia chaoniana. Gli archeologi hanno trovato una lapide del II° o III° secolo dC raffigurante due fabbri illirici che lavorano il ferro su un'incudine vicino alla moderna Koritza.
La città moderna risale dalla fine del XV secolo, quando Iljaz Hoxha, sotto il comando del sultano Mehmet II, sviluppò Koritza. L'occupazione ottomana è iniziata nel 1440, e dopo il ruolo di Hoxha durante l'assedio di Costantinopoli, nel 1453, è stato insignito del titolo, 'Iljaz Bey Mirahor'. Koritza era un Sangiaccato del Vilayet di Monastir nell'Impero Ottomano. La città ha iniziato a fiorire quando la vicina città di Voscopoje è stato perquisita dalle truppe albanesi di Ali Pasha a 1788.
La dominazione ottomana su Koritza durò fino al 1912. Anche se la città ei suoi dintorni avrebbero dovuto far parte del Principato di Bulgaria in base al Trattato di Santo Stefano nel 1878, secondo il Trattato di Berlino dello stesso anno, l'area è tornata sotto il dominio ottomano. Nel 1910 l'Alleanza ortodossa di Koritza guidato da Mihal Grameno proclamò l'istituzione di una chiesa albanese, ma le autorità ottomane si rifiutarono di riconoscerla. La vicinanza di Koritza alla Grecia, che ha sostenuto che l'intera popolazione ortodossa è greca, ha portato al suo essere fieramente contestato nelle guerre balcaniche del 1912-1913. Forze greche catturarono Koritza dagli Ottomani il 6 dicembre 1912 ed in seguito procedevano a incarcerare i nazionalisti albanesi della città. La sua incorporazione in Albania nel 1913 è stata contestata dalla Grecia, che ha sostenuto come parte di una regione chiamata 'Epiro del Nord', e ha provocato una ribellione da parte di un gruppo di popolazione locale che ha chiesto l'intervento dell'esercito greco. Questa ribellione è stato inizialmente soppressa dai comandanti olandesi dela gendarmeria albanese, che consistevano di 100 albanesi guidati da Themistokli Germenji, di conseguenza, il locale Vescovo greco-ortodosso Germanos e gli altri membri del consiglio comunale sono stati arrestati ed espulsi dagli olandesi. Tuttavia, ai sensi del Protocollo di Corfù (maggio 1914), la città divenne parte della Repubblica Autonoma dell'Epiro del Nord all'interno dei confini del principato di Albania, mentre nel 10 luglio 1914 le forze greche del Nord epirote hanno preso la città.
Nel ottobre 1914 la città passò di nuovo sotto l'amministrazione greca. Durante il periodo dello scisma nazionale (1916) una rivolta locale scoppiò e con il supporto militare, Koritza, passò sotto il controllo del Movimento di Difesa Nazionale, guidato da Eleftherios Venizelos. Tuttavia, a causa di sviluppi nel Fronte macedone della prima guerra mondiale la città passò presto sotto il controllo francese (1916-1920). Durante questo periodo quattordici rappresentanti (sette musulmani e sette ortodossi) di Koritza e Colonel Descoins hanno firmato un protocollo che ha proclamato la Repubblica Autonoma Albanese di Koritza, sotto la protezione militare dell'esercito francese e con Themistokli Germenji come Prefetto e Tefik Panariti come il primo presidente (a rotazione tra i quattordici rappresentanti). E in ultima analisi, è rimasto parte dell'Albania, come determinato dalla Commissione internazionale per i Confini , che ha affermato come confini del paese, quelli di 1913
Forze italiane occuparono Koritza nel 1939, insieme al resto del paese. Durante la guerra greco-italiana divenne la base avanzata principale della forza aerea italiana. Tuttavia, la città passò sotto il controllo delle forze greche avanzate, il 22 novembre 1940, durante la prima fase della controffensiva greca. Koritza rimase sotto il controllo greco fino all'invasione tedesca della Grecia nel mese di aprile 1941. Dopo il ritiro dell Italia dalla guerra nel 1943, i tedeschi occuparono la città fino al 24 Ottobre 1944.
Durante l'occupazione, la città divenne un importante centro di resistenza di ispirazione comunista contro l'occupazione dalle forze dell'Asse. La costituzione del Partito Comunista Albanese è iniziato formalmente a Koritza dall gruppo comunista della città nel 1941. Il controllo albanese è stato restaurato nel 1944 in seguito al ritiro delle forze tedesche.
Il periodo delle Repubblica Popolare Socialista d'Albania era un momento difficile nella regione. Presidente Enver Hoxha prese di mira i ricchi, nonostante il fatto che avevano combattuto per la creazione dello stato comunista combattendo contro le occupazioni fasciste. Subito dopo la seconda guerra mondiale molte persone sono fuggite a Boston negli Stati Uniti per entrare in una comunità di albanesi-americani, che erano precedentemente immigrati negli USA.
Le Rivolte popolari nel febbraio 1991 si conclusero con l'abbattimento della statua di Hoxha.
Dopo la caduta del comunismo, la città cadde in disprezzo in molti aspetti. Tuttavia dopo il 2000, la città conobbe un restyling delle strade principali e vicoli. La gente del posto iniziò a ricostruire, ed ha a ristrutturare le proprie ville storiche, fu introdotto un calendario di eventi, facciate di edifici dipinti, e parchi per i cittadini rinvigorirono. L'Unione europea sta finanziando la ristrutturazione della Koritza Vecchio Bazaar, mentre il centro della città è stato ridisegnato, e venne costruita una torre di avvistamento.
