Поселение Агиос Николаос было основано в XIV века, чуть восточнее современной деревни и вначале называлось Фурни. В этой области были обнаружены значительные доисторические и античные поселения.Навозвышенности Ветрино (выс. 216 м. над уровнем моря) , которая находится ровно посередине Ситонии, между Агиос Николаосом и Никити., было обнаружено значительное доисторическое поселение, существовавшее вплоть до античного периода.С этой возвышенности открывается прекрасный вид сразу на два залива, омывающие Ситонию – Торонический и Сингинейский, а также панорама Вурвуру с бесчисленными мысами, полуостровами и островками.На северо-востоке от деревни Агиос Николаос, на небольшом скалистом полуострове Пирги (гр. башни ), в древности находился античный город Сингос, поселение халкидейцев, упоминаемый Геродотом, который в V в.д.н.э. был членом Афинского Союза. По имени этого города залив, омывающий его берега, был назван Сингинейским . Здесь же, в XIV веке действовал монастырь Святого Николая Хрисокамара, который в одно время был подворьем афонского монастыря Ксенофонта. От этого монастыря , скорее всего, и получила свое название новая деревня.Гаванью Святого Николая является Ормос Панайяс (Бухта Божьей Матери).Агиос Николаос является, пожалуй, одной из самых красивых деревень в Халкидиках. Красивые, добротно построенные и хорошо сохраненные старинные дома украшают её улочки. Жители деревни известны как хорошие строители, а в особенности, специалисты по работе с камнем. Именно ими было построено большинство зданий и церквей на святом Афоне. Деревня, однако, больше известна не как деревня мастеров, а как деревня маньятов, которые прибыли сюда во время турецкого ига из деревни Мани на Пелопоннесе.