Świątynia przy dawnej ul. Leona Sapiehy (obecnie ul. Bandery 8) powstała zanim jeszcze wytyczono przechodzący przy niej trakt. Najpierw ok. 1580 r. została tu wzniesiona kamienna słupowa kapliczka, której szczyt zwieńczono krzyżem (to od niego swą nazwę wzięła zaczynająca się u stóp kapliczki dawna ul. Krzyżowa, obecnie gen. Czuprynki). Kapliczka przetrwała i jest wkomponowana w ogrodzenie dawnego klasztoru.
Burzliwe dzieje
20 lat później dzięki donacji szlachcianki Anny Pstrokońskiej na terenie tym powstał klasztor i seminarium dominikanów. Wkrótce zakonnicy wznieśli murowany gotycko-renesansowy kościół, którego projekt przypasuje się Marcinowi Godnemu. Ta budowla, najstarsza część zachowanego zabytku, stanowi współczesne prezbiterium świątyni. W 2. połowie XVI wieku kościół bardzo ucierpiał od pożaru i wówczas dobudowano trójnawową halę. Fasadę świątyni oflankowano dwiema wieżami zwieńczonymi neobarokowymi hełmami, a na frontonie ustawiono posągi świętych Dominika i Jacka dłuta cenionego rzeźbiarza Sebastiana Fesingera. Wewnątrz świątyni najcenniejszym jest wystrój prezbiterium. W jego absydzie zachował się stiukowy płaskorzeźbiony ołtarz z 1634 r., ukazujący trzy sceny z życia św. Marii Magdaleny. Przypuszczalnym twórcą tego dzieła jest rzeźbiarz Wojciech Kielar. W 1926 r. przed tym historycznym ołtarzem ustawiono nowy alabastrowy ołtarz z dwiema złoconymi postaciami aniołów trzymającymi koronę, autorstwa polskiej rzeźbiarki Janiny Reichert-Toth. Ściany absydy pokrywają malowidła w stylu art deco.
Organy i freski
W kościele św. Marii Magdaleny znajdują się największe na Ukrainie organy, zbudowane przez czeską firmę Braci Rieger w 1932 r. (zmodernizowane pod koniec lat 60. XX wieku). Pierwotnie organy miały 70 głosów i 4560 piszczałek i cechowało je tzw. romantyczne brzmienie. Te parametry dźwiękowe w połączeniu z doskonałą akustyką świątyni pozwalają na wykonywanie najbardziej skomplikowanych dzieł epoki baroku. Ten fakt został wykorzystany jako pretekst, by po II wojnie światowej świątynię zlaicyzować, przekształcając ją w salę koncertową. W 2018 r. w dawnym baptysterium w pomieszczeniu przylegającym do lewej nawy i prezbiterium kościoła dokonano niezwykłego odkrycia. Podczas remontu tynków odkryto freski autorstwa Jana Henryka Rosena przedstawiające m.in. Chrzest Chrystusa. Te unikalne dzieła słynnego artysty (autora fresków w katedrze ormiańskiej) zostały prymitywnie zamalowane w latach 60. XX wieku. Kościół, mimo usilnych próśb wiernych, nie został przekazany wspólnocie katolickiej. Administratorem obiektu jest Lwowski Dom Muzyki Organowej i Kameralnej, który wykorzystuje świątynię (bez prezbiterium) jako salę koncertową. Za aprobatą gospodarza lokalna wspólnota katolicka w uzgodnionych terminach wykorzystuje obiekt do celów liturgicznych.
