Zwischen den Häusern Breiter Weg 79 und 80 erhoben sich stolz die Türme der Katharinenkirche, die schon im Mittelalter zur größten Innenstadtgemeinde zählte. 1524 wurde in ihr durch Pfarrer Johann Ziegenhagen die Reformation eingeführt. Als Grundsteinlegung für die Kirche wird das Jahr 1230 angegeben. Die Weihe zur „Heiligen Katharina“ erfolgte, als Erzbischof Albrecht I. von Käfernburg 1220 eine Fingerreliquie der Katharina von Alexandrien nach Magdeburg brachte. Im Jahr 1468 wurde das ursprüngliche Kirchenschiff abgerissen, um ein größeres zu errichten. In den 1870er Jahren erfolgten umfangreiche Instandsetzungsarbeiten. So wurde unter anderem das Bildnis der Heiligen Katharina 1873 über dem Eingangsportal der Kirche ausgetauscht. Bei einem Bombenangriff am 28. September 1944 brannte der Sakralbau aus. In die Ruine retteten sich beim schwersten Luftangriff 1945 viele Menschen und entkamen so dem Brand in der Innenstadt. 1964 beschloss die damalige DDR-Regierung den vollständigen Abriss der Kirche. Die Sprengung des Kirchenschiffes erfolgte am 24. März 1964, nur zwei Jahre später fielen die Türme. Nach 736 Jahren endete damit die Geschichte der Katharinenkirche. 1970 entstand am Standort der ehemaligen Kirche das Haus der Lehrer. 2011 begann die WOBAU Magdeburg mit der Sanierung des ehemaligen Hauses der Lehrer. Nach über drei Jahren Bauzeit wurde der Katharinenturm 2014 wiedereröffnet. Er ist heute eines der modernsten Wohn- und Geschäftshäuser in der Magdeburger Innenstadt.