Башня выстроена в 1525 – 1530 гг. как часть крепостной стены Коломенского кремля. Являлась одним из самых мощных фортификационных сооружений кремля. В 1822 году священноначалием по согласованию с гражданскими властями было предписано Брусенскому монастырю взять под опеку сопредельную кремлёвскую стену, в том числе и Грановитую башню. Некоторое время спустя в Грановитой башне кремля монастырь устроил часовню с редким деревянным скульптурным изображением св. Параскевы Пятницы. После закрытия монастыря резной образ св. Параскевы был утрачен, часовня разорена, и её помещение использовалось под керосиновую лавку, а затем и вовсе было заложено. В настоящее время Грановитая башня монастырю не принадлежит.