South of the Palaestra was the Theokoleon (where the priests lived) and the Heroon, focusing on an altar to an unknown hero. To the south of these is a Byzantine Church, built in the mid 5th century. Beneath the church are the remains of the Workshop of Pheidias, the brilliant artist who created the chryselephantine statue of Zeus. The workshop was built exactly as a copy of the cella in the temple of Zeus. Tools, molds, and a cup bearing Pheidias' name have been recovered here.

The Early Christian Basilica Epitaph in Early Christian Basilica The Workshop of Pheidias (built over by the basilica)