Николаевский монастырь принадлежал Афонскому Каракальскому монастырю. Основан был святогорскими монахами. Точное время основания этого монастыря неизвестно. Известно только, что княгиня Роксандра, жена молдавского князя Иоанна Александра пожертвовала 36 тысяч левов монахам Афонского Каракальского монастыря. Эти деньги монахи использовали, чтобы выкупить монастырь у турецкого паши Мустафы Челеби, который по приказы турецкого султана Селима конфисковал его в казну. Об этом свидетельствует грамота от 1499 года, оригинал которой хранился в Каракальском монастыре.