Николаевский (или Никольский) мужской монастырь был основан в конце XIV в., а в документах впервые упомянут в 1390 году как монастырь «Никола Старый», «Никола большая глава, что у крестного целованья».
В 1653 году царь Алексей Михайлович передал Никольский монастырь греческому Афонскому Иверскому монастырю в знак благодарности за список с иконы Иверской Божией Матери, привезенный в Москву.
С этого времени к названию монастыря добавили слово «греческий».
В начале XVIII века обитель полностью перестроили на средства князей Кантемиров. В Никольском монастыре находилась их усыпальница, в ней был похоронен поэт А. Д. Кантемир. После революции 1917 года монастырь закрыли, единственный его храм — собор Николая Чудотворца — разрушили в 1935 году, остальные здания перестроили.
Собственно говоря, от монастыря осталось только здание монастырского доходного дома с возвышающейся над ним бывшей колокольней монастыря. Под колокольней находилась часовня Николая Чудотворца, очертания которой сейчас и выделяются на фасаде здания.
В настоящее время колокольня приписана к главному собору бывшего Заиконоспасского монастыря Спаса Нерукотворного.