Gramsh a Devoll völgyének középső szakaszában fekszik. A legenda szerint Szép Heléna, az antikvitás leghírhedtebb figurája Parisz herceggel való házasságon kívüli viszonyával robbantotta ki a trójai háborút, melyet követően a környékre menekült és végül itt lelt végső nyugalomra.