Первая деревянная лютеранская церковь Санкт-Петербурга была построена в 1704 (по другим данным в 1705) году на территории Петропавловской крепости первым обер-комендантом Санкт-Петербурга Романом Брюсом. Эта церковь уже тогда носила имя святой Анны и была снабжена колокольней. Позже (по одним данным — в 1710 году, по другим — после смерти Брюса, то есть после 1720 года) перенесена к Мытному двору на Городовой остров в район Сытного рынка