Церковь святого Андрея расположена в 700 м к северо-западу от Замковой площади.

Первая церковь была построена на этом месте около 1160 года. В 1230 году на прежнем фундаменте была построена трехнефная романская базилика во имя святого Андрея, служившая приходской церковью. Архитектурной моделью для церкви святого Андрея послужил Брауншвейгский собор, построенный лишь немногим ранее.

В 14-15 веках прежний романский облик храма получил современные готические черты, базилика стала зальной церковью. В 1528 году с приходом в город Реформации церковь стала протестантской. В 1518-1532 годах южная башня была завершена уже в стиле поздней готики архитектором Барвардом Тафельмакером. Высотой в 122 метра, башня стала одной из самых высоких во всей Центральной Европе. Шпиль башни не раз был разрушен в результате войн и пожаров – в 1550, 1551 и 1740 годах, - но его неизменно восстанавливали, ведь именно башня церкви святого Андрея на протяжении столетий являлась одним из главных символов города. Всегда заметную издалека, ее часто изображали на гравюрах.