Während des Zweiten Makedonisch-Römischen Kriegs kontrollierten die Truppen von Philipp V. den Engpass. Die Mazedonier hatten die Passage befestigt und blockierten so im Jahr 198 v. Chr. den römischen Vormarsch. Ein Hirte soll römische Truppen durch die Berge geführt haben, so dass diese die Makedonier in der engen Schlucht von zwei Seiten angreifen und vernichten konnten. Die Makedonier waren ein erstes Mal entscheidend geschlagen worden. Später verwendeten die Römer die Route durch die Këlcyra-Schlucht und erbauten eine kleine Siedlung. Zur Kontrolle dieses Durchgangs wurde spätestens im 13. Jahrhundert eine Burg errichtet. Die Türken erweiterten die Burg und erbauten im 19. Jahrhundert auch einen Serail in Këlcyra. Zu dieser Zeit erlebte Këlcyra seine Blüte als zentraler Handelsort zwischen Berat, Korça und Gjirokastra. In der hoch über dem Ort thronenden Burg finden sich Mauerreste aus der Antike – auch die Illyrer hatten sich dort schon eingerichtet. Noch älter sind einige Gräber, die aus der Bronzezeit stammen. Eine mittelalterliche Chronik aus dem Jahr 1272 erwähnte den Ort mit dem lateinischen Namen "Clausura".