En 457 a. C., un ejército espartano derrotó a un ejército ateniense en Tanagra mientras intentaban impedir la construcción, pero el trabajo en los muros continuó y fueron terminados poco después de la batalla.