The 6 × 12 Doric peripteral temple was built in the late 5th century BC, and measures 10.05 by 21.4 m along the stylobate. The euthynteria and lowest step of the crepidoma were made from local dark marble, while the rest of the structure was constructed from white marble. There were no pedimental sculptures, nor were the metopes decorated. There are no carving of the flutes on the columns.
Inside the temple stood Ia statue of Nemesis made from a block of Parian marble , which, according to Pausanias, was the work of Pheidias.
The temple of Nemesis was destroyed in 382 AD when the Roman emperor Theodocius ordered all pagan temples razed.