 Crmnica first appears in the 13th century under two different names, Crmnica and Kučevo, which is the slavicized variant of an Albanian toponym that meant "red place" ("kuq").Both names refer to the fact that the region was known for its quarry of red stone.In the Middle Ages, the area shows a strong symbiosis of Slavic and Albanian populations.