Viron apostolinen ortodoksinen Haapsalun Maria-Magdaleenan kirkko sijaitsee Haapsalun Promenadilla. Myös Venäjän tsaari Nikolai I:n perhe oli paikalla vuonna 1852 rakennetun pyhäkön avajaisissa. Nykyisessä muodossaan kirkko on entisöity ja avattu ortodoksisena pyhäkkönä vuodesta 2001 lähtien. Kirkko on avoinna sunnuntaisin klo 9-12, muina aikoina olisi hyvä ilmoittaa toiveesta etukäteen. Kirkon ikkunoissa on lasimaalaustaiteilijan Dolores Hoffmannin suunnittelemat lasimaalaukset. Taiteilija Ilon Wikland asui vuosina 1938-1944 isoäitinsä ja isoisänsä kanssa pappilassa osoitteessa Linda 2.