Нынешнее состояние храма - перестройка 1848. Постройка более раннего храма на этом месте точно датирована: 15 июня 1502. Однако, эта информация, взятая из надписи с закладной доски, ныне утраченной, подвергнута сомнению А. Мазуровым, который обратил внимание, что упомянутые в надписи лица не могли жить в одно время, следовательно, доска или поздняя, или неверно была прочитана. А. Мазуров считает, что доска резана в 1640-х. Тем не менее, авторы текста на доске опирались на какие-то ранние источники, так что дату строительства можно условно принять за подлинную, тем более, что есть Евангелие из этого храма 1509 года. Строил храм коломенский "гость" (купец) Василий Юрьев. Это был храм всех коломенских купцов, занятых в международной торговле, а, поскольку Коломна была в этом наиболее продвинутым городом, то храм можно считать уникальным памятником всего московского купечества. Коломенские купцы делали основные деньги на торговле солью. Земля в окрестностях княжеского дворца была дорогой, и даже небольшой храм здесь построить - все равно было дорого.