Колокольня была заложена в 1758 году по проекту архитектора Ивана Жеребцова на месте древней звонницы начала XVII века. Строительство продолжалось несколько лет, но затем было остановлено из-за нехватки средств, вследствие проведенной императрицей Екатериной II секуляризации церковного имущества. Лишь в 1780-х годах были достроены третий и четвертый ярусы, а пятый ярус, предусмотренный проектом, так и остался неосуществленным. Несмотря на это, колокольня стала одним из самых высоких сооружений старой Москвы.