Околина Гребена је била насељена током праисторије, антике, средњег века. Подручје је пало под отоманску власт крајем 14. века и остало следећих 5 векова. Тек 1912. године град припада савременој Грчкој. Током Другог светског рата и Грчког грађанског рата град и околина су тешко страдали. Последњих деценија град је осавремењен, али је и поред тога остао место ван главних токова живота у Грчкој, што је условило исељавање становништва, нарочито из околних села.