Kolonj, which began as a Byzantine military garrison, was incorporated into the Duchy of Dyrrachion.
A Byzantine military garrison under the same name was built west of Grammos. Gramos (Albanian: Gramoz, Mali i Gramozit; Aromanian: Gramosta, Gramusta; Greek:  or ) is a mountain range on the border of Albania and Greece. Kolonje (Aromanian: Culonja, Culonje) is a municipality in Korce County, southeastern Albania. 
