Cerkiew św. Marii Magdaleny uważana jest za jeden z najstarszych murowanych budynków w Białymstoku. Została ufundowana  w 1754 r przez ówczesnego właściciela miasta Jana Klemensa Branickiego. Była pierwotnie kościółkiem katolickim, a od 1768 r również kaplicą powstałego właśnie cmentarza. W okresie zaborów pojawiły się na nim pochówki unickie i prawosławne. Od 1861 r cały teren przejęty został  przez władze carskie, stając  się prawosławny. Po upadku powstania styczniowego obiekt przebudowano , dodając dwa prostokątne aneksy, a całość zwieńczono cebulastą kopułką. Zmieniono najprawdopodobniej również wtedy charakter wnętrza, nadając mu cechy cerkiewne. W takiej też formie zachował się do dnia dzisiejszego.

W dniu dzisiejszym kaplica św. Marii Magdaleny należy do soboru św. Mikołaja. Niestety jest obiektem praktycznie na stałe zamkniętym, a od pewnego czasu zamknięty został również cały teren. Możemy sobie popatrzeć na ten obiekt tylko z daleka....szkoda.