Religiøs praksis innebar også dyrkelse av helter, folk som ble sett på som semi-gudommelige. Slike helter strakte seg fra mytiske figurer i Homers epos til historiske figurer som grunnleggeren av en by. På det lokale nivå var landskapet fylt med hellige steder og monumenter; eksempelvis var det mange statuer av nymfer funnet i nærheten av og rundt kilder, og stiliserte figurer av Hermes kunne ofte bli funnet ved gatehjørner. Magi var en sentral del av gresk religion, og orakler gjorde det mulig for folk å bestemme guddommelig vilje i bladenes raslinger, flammens form, og røyken fra et alter; fuglenes flukt, en kildes lyder; eller i innvollene av et dyr. En langvarig etablert kult var de eleusinske mysterier, assosiert med Demeter og Persefone. Folk var forledet eller indoktrinert i mysteriereligioner gjennom innvielseseremonier som ble tradisjonelt holdt hemmelig og kun åpenbart for de innvidde. Disse religionene hadde som personlig bedring som mål, noe som også strakte seg til etterlivet.