Православная церковь Святой Екатерины была заложена 26 сентября (8 октября) 1811 года по проекту архитектора Андрея Михайлова 2-го в «греческом вкусе». Строительство продолжалось 12 лет в связи с начавшейся вскоре Отечественной войны 1812 года, когда резко сократился приток пожертвований. Храм освятили 23 октября (4 ноября) 1823 года.
После революции 1917 года храм разграбили. В марте 1996 года часть здания возвратили верующим, и 1 декабря того же года состоялось малое освящение части.