Con el consejo de Alcibíades, ex general ateniense que fue buscado por cargos de crímenes religiosos, los espartanos, en la primavera de 413 a. C., fortificaron Decelia en la Guerra del Peloponeso, construyendo un fuerte en lo alto del desfiladero para impedir que Atenas consiguiera suministros por tierra.