A team of underwater archaeologists conducting research on the eastern shores of ancient Salamis have uncovered a large partially submerged stoa complex that formed part of the agora public space.