Описания церкви на этом месте встречаются с XVI века, однако дата закладки определяется 1501 годом.
Храм являлся патрональным для коломенского объединения купцов-гостей.
Современный облик церкви дошел после реставрации 1848 года.
До августа 2002 года здесь находилась спортивная школа.