Построен в подножието на планината, с най-висок връх Sougkliani, на височина 80 метра и на разстояние 800 метра от морето, Ano Stavros има прекрасен климат и панорамна гледка, предлагана от векове на жителите и посетителите.

Приема се, че за първи път е била обитавана от жители на древни селища на региона, като Argilos, Vormiskos, Avlona и Stageira, които са търсели закрила в планински райони. Вярва се, че името му е взето от Stagеira (Stageira - Stageirоs - Stagros - Stavros). Една друга теория гласи, че името му произхожда от това, че е било на кръстопът водещ от римската Egnatia Odos в Атон.

През 1440 година след Христа селището е завзето от турския султан Мурат Б, който е показал уважение към това, че то е било гръцко и затова е останало главно селище до гръцката революция през 1821 година. Тогава то е било изцяло разрушено от турците, които унищожават и изгарят около 300 къщи. От тази голяма гибел са се спасили само 4 къщи. Участието на жителите е била особено важно в македонската борба, която довежда до окончателното освобождение през 1912 година.

С появата на изселените гърци след събитията в Мала Азия, селището е било кметство няколко години заедно с това на бежанците. За това, че населението е било хетерогенно и поради други неразбирателства се е стигнало до административния им раздял. Точно тогава това традиционно селище е взело името Ano Stavros, тъй като до тогава всички исторически документи го водят под името Stavros.

Днес Ano Stavros е кметство към община Redina. Въпреки опустошенията претърпени в историческото минало, то е успяло да запази част от традицията си.

Посетителят на селището има възможността:

• Да се наслади на панорамната гледка на Струмския залив, която се разгръща пред очите му и достига до планината Pangeo на община Кавала.
• Да отдаде почит на войниците, които са дали живота си по време на македонската борба, посещавайки "Iroo" (паметника на героите).
• Да се разходи в гората, която обгръща селището и дава щедра разхлада през лятото.
• Да се поклони в старата църква "Св. Димитрий", където са запазени икони и стенописи от 1842 г., да се възхити на величествената камбанария, построена през 1870 година. Сега до нея стои новопостроения храм Св. Кръст, който покрива нарастващите нужди на жителите.
• Да се възхити на традиционните двуетажни каменни къщи на селището, които са примери на македонската архитектура.
• Да се наслади на традиционния площад в центъра на селото, където се провеждат много мероприятия през лятото.
• Да дегостира вкусни ястия в таверните на селището, които са известни с качеството на предлаганите гозби.
• Да избере начин на настаняване и да се наслади на спокойствието, което му предоставя традиционното селище Ano Stavros.