The village of Aghios Nikolaos developed during the Byzantine period around the Monastery of Aghios Nikolaos Schineas, the remnants of which now constitute the church of the same name, which dominates the village square.
Built in the 11th or 12th century, it is a cross-formed church with a dome and narthex.
Almost all the interior wall surfaces are decorated with two layers of frescoes. The underlying one, visible at one point, probably dates from the early 13th century.
The general style of the decoration is linear. The figures depicted vary in style; some are tall, slim and elegant, others are short with disproportionately large heads. (Source: The frescoes of Aghios Nikolaos Monemvasias by N. V. Drandakis).
In the years up to the Greek War of Independence, the church was occasionally used as a school.
The village of Aghios Nikolaos is about 15 km from Monemvasia on the road to Neapoli. Turn off at the sign to the village between Aghios Dimitrios and Talanta. Aghios Nikolaos is about 2 km from the turnoff.