In Nea Epidavro, on a deserted beach with pine and olive trees, is the monastery of Polemarcha. The founder of the monastery was a monk named Antonios.
Antonios, who was a monk at Agnoundas monastery, wishing to isolate himself from his fellow monks, settled on the deserted beach of Polemarcha.
There he was followed by two younger monks, Nifon (later Patriarch of Constantinople) and Joseph. According to tradition, they alone built the first core of the monastery around 1400.

The monastery flourished in the following decades with the help of Patriarch Niphon, but the successive pirate raids forced the monks to leave Polemarcha and retire to the monastery of Kalami, in the hinterland of Epidauria. Since then the monastery has not functioned again.

Today, the catholicon is preserved from the complex, as well as several cells and additions. The catholicon is built in the three-aisled, vaulted basilica type with a gabled tiled roof. The aisles are divided by low arches that go on pesses and carry horseshoe-shaped arches that are reinforced at intervals by slings made of cut limestone and porolit. To the east it bears a semicircular arch, disproportionately small in relation to the size of the temple.