Grevena wird in Schriftstücken ab dem 10.Jahrhundert als Gemeinde erwähnt. Am Ende des 11.Jahrhunderts wurde das Bistum Grevena von Kastoria abgeteilt. Aus der Briefkorrespondenz zwischen loannis Apokafkou, dem Erzbischof von Nafpaktos, und Georgios Vardari, dem Archivar von Athen, erhalten wir die Information, dass am Anfang des 13.Jahrhunderts Grevena eine nennenswerte Stadt war, die ein gebildetes Volk hatte sowie all jenes, das die Seele anzieht. Im Gesetzbuch des Jahres 1652 des Heiligen Klosters Osios Nikanoras, des berühmten Zavordas-Klosters, gibt es ein Register der christlichen Dörfer, die der Provinz von Grevena angehörten.