Храм строился по проекту архитектора Давида Висконти. Строительство храма шло с 1823 по 1825 г., строился храм для католиков, живущих в Коломне, не могущих «по бедности своей, по старости лет, или по дряхлости и слабости здоровья посещать приходскую церковь Св. Екатерины, по отдаленности ее от жилища их». 7 мая 1826 г., в день своего Ангела храм освятил сам Станислав Богуш-Сестренцевич, а 1 декабря 1826 г. Богуш умер и похоронен под плитами основанной им церкви
