Som «gudinne av Rhamnous» ble Nemesis tilbedt i den arkaiske helligdommen i det isolerte området Rhamnous i nordlige Attika. Der var hun en datter av Okeanos, den det strømmende urhavet som omga verden. Pausanias kommenterte hennes ikoniske statue der. Den inkluderte en krone av hjortedyr og små Nike-figurer. Statuen var laget av den store skulptøren Feidias etter slaget ved Marathon (490 f.Kr.), hogd ut av en enkelt marmorblokk fra Paros som opprinnelig var blitt fraktet over til det greske fastlandet av seierssikre persere. De hadde tenkt å framstille en storslagen stele over den forventede seieren over grekerne.