В середине XVII века на территории Архангельска проживало большое количество купцов иностранного происхождения, в большинстве это были немцы или голландцы. Первый лютеранский приход в городе был основан в 1683 году, раньше он был частью евангелическо — реформатского московского прихода, пастор которого был из Германии. Первым пастором, начавшим проводить богослужения и заложившим деревянную кирху, был Ф. Л. Шредер из Гамбурга. Каменная церковь была построена позднее, она сохранилась вплоть до наших дней. Внешний вид церкви неоднократно менялся, в основном это было связано многочисленными городскими пожарами.
В конце XIX века была проведена очередная реставрация, после которой около церкви появилась колокольня, украшенная шпилем в готическом стиле, с западной стороны был пристроен навес над входом, а с восточной — появилась построенная в стиле модерн алтарная апсида. По окончании Октябрьской революции у общины не было достаточно средств для содержания церкви и в связи с этим церковь была передана исполнительному комитету при губернаторе. С 1983 года помещение церкви было адаптировано под камерный концертный зал, в котором имеется орган. Но в там также проводились службы. На данный момент помещение Лютеранской церкви является концертным камерным залом Поморской государственной филармонии. Придя в церковь святой Екатерины, можно побывать на службе, проходящей на немецком языке, также послушать классическую музыку.