Die Qafa e Malit wurde schon lange begangen. Ein Karawanenweg, der Shkodra mit Kukës verband, führte über den Pass. Zu Beginn des Zweiten Weltkriegs bauten die italienischen Besatzer die Straße über den Pass. Lange blieb der Pass die einzige direkte Verbindung, die Kukës und den Nordosten des Landes mit der Hauptstadt Tirana und der Küstenregion verband. Die Fahrt nach Tirana dauerte rund acht Stunden, und der Pass – oft mit Schnee und Eis auf der Straße – war Symbol für eine lange, beschwerliche Reise. Erst die Eröffnung der Autobahn A1 im Jahr 2010 brachte eine bequeme Verbindung in den Nordosten und entlastete die SH5 vom Fern- und Schwerverkehr.