Строительство храма было осуществлено в период с 1694 по 1699 годы на средства князей Прозоровских, владельцев Тейкова в тот период. Новый каменный храм был возведён на месте деревянного придела Илии Пророка, входившего в состав Троицкой церкви, которая была заменена каменной пятиглавой церковью в 1694 году. Храм Илии Пророка был освящён в 1773 году.
Архитектурно храм представляет собой высокое двусветное бесстолпное здание, к которому примыкают пятигранный алтарь и квадратная трапезная. С западной стороны к трапезной пристроено прямоугольное помещение, в толще западной стены которого устроена лестница, ведущая к своду трапезной и колокольне. Восьмигранный столп колокольни завершается ярусом звона и шатром с тремя ярусами слухов, увенчанным миниатюрной главкой. Фасады храма украшены изразцами, архивольты арок имеют килевидные подвышения, окна обрамлены наличниками с наборными стойками и лопастно-килевидным верхом. По верху стен четверика проходит ряд полихромных изразцов с изображением двуглавого орла, под которым расположен пояс, в котором килевидные кокошники чередуются с балясинами.
В 1818 году к храму были пристроены два придела: во имя святого Феодора и во имя апостола Иоанна Богослова. В 1828 году была построена трапезная с чугунным полом. В 1834 году глава колокольни была покрыта белой жестью. В 1837 году была разобрана паперть, и на её месте построена новая трапезная.
В 1927 году после неоднократного изъятия церковных ценностей храм был закрыт, а в здании был открыт театр с залом на 650 мест, впоследствии реконструированный в кинотеатр «Текстильщик», сгоревший весной 1946 года. В 1950-е годы на месте храма был построен трёхэтажный жилой дом, отгородивший от центральной площади остатки храмового комплекса.
Одной из особенностей храма были механические часы, установленные на колокольне в 1878 году мастером Карлом Гелгардом из английского города Олдема. Куранты были устроены таким образом, что каждый час над площадью раздавался колокольный звон. В начале начинали бить небольшие колокола, их мелодию подхватывали средние, а затем раздавался густой бас самого крупного колокола. Эффектно смотрелся и сам циферблат с крупными римскими цифрами. Часы остановились в середине 1930-х годов.
