Находившаяся в Тосно каменная церковь была построена в 1735 г. тщанием ямщика Константина Панова вместо сгоревшей в 1734 г. деревянной (находившейся в полуверсте от нее) и освящена 20 июня 1735 г. Храм имел боковой придел свт. Николая Чудотворца. В 1817 г. церковь сгорела, однако год спустя вновь была восстановлена, а в 1821 г. к ней была пристроена колокольня. В 1902-1905 гг. храм был расширен по проекту епархиального архитектора Николая Никитича Никонова. К храму была приписана Спасо-Преображенская церковь при Тосненском детском приюте и 3 часовни: на месте первой деревянной церкви, на приходском кладбище и в дер. Княже-Лисино.
С 1930 г. и вплоть до закрытия церкви в июне 1936 г. её настоятелем являлся свящ. Александр Иоаннович Степанов (1888-после 1954).
Во время войны, когда Тосно было оккупировано немцами, храм вновь был открыт и действовал до 1943 г. В это время в нем служил иеромонах Афиноген (Агапов, 1881-1979).
В 1950-е гг. здание было до неузнаваемости перестроено под районный Дом культуры, располагающийся в нем и доныне. Старое фото храма (1910-х гг.) было помещено в справочнике "Земля Невская Православная", СПб, 2006, с.236 (оригинал этой фотографии находится в фототеке ИИМК РАН, негатив II 27391).
ЦГИА СПб, ф.19, оп.113, д.4253, лл.110-112 об., 1912г. СПб епархиальные ведомости, журнал, вып.26-27, 2002. с.40