Храм Святой Марии Магдалины построен на территории бывшего Переспинского погоста. Сначала для него выделили участок земли, где люди православной веры имели возможность хоронить почивших родственников. Немного позже на этой территории появилась униатская церковь, названная в честь св. Георгия. Затем, этот приход был освещён в честь святой Магдалины. Вскоре после освящения на её территории открылась богадельня для обездоленных и больных людей.
Во времена битвы с Наполеоном большая часть церквей храмов Беларуси было разрушено. Но, эту церковь ждала другая участь. На её территории в то время устроили склад для хранения пороха. Возможно, это и спасло здание от разрушения. После войны данная церковь стала основной в городе Минске. Площадь Переспинского кладбища заметно увеличилась за счёт тех солдат, которые погибли на войне.
В тысяча восемьсот тридцать пятом году большая часть зданий города Минска сгорела по причине пожара. Та же участь ожидала и здание храма, которое на тот момент было деревянным. По решению минских властей вместо старого здания стало строиться новое, каменное. Строительство новой церкви осуществлялось за счёт «благотворительных пожертвований». В тысяча восемьсот сорок седьмом году произошло освящение нового храма.
После революции судьба церкви не отличалась от судьбы других православных храмов. В начале тридцатых готов двадцатого столетия церковь была полностью разграблена. С икон и утвари было снято всё серебро. Мраморные плиты стали материалом для тротуара. Вскоре закрылась и сама церковь. Кладбищентскую дорожку не разрушали долго, но, в конце концов, убрали и её.
Во времена войны с фашистами церковь вновь освящается, в ней возобновляются церковные службы. Но, в середине прошлого столетия его закрывают, предоставив здание в распоряжение местного архива. В это время здание храма полностью оскверняется и перестраивается. На конец двадцатого века приходится возрождение Православия. На это время приходится очередное возрождение храма. В него даже были доставлены мощи, которые принадлежат святой, в честь которой этот храм назван. В этом же месте есть икона Николая Чудотворца, которая мироточит. Впервые она замироточила при прохождении крестного хода. В руках у священника на тот момент находилась икона с изображением царской семьи. Сегодня церковные служители берегут эту икону, поместив её под стекло.
Среди реликвий храма особенно почитаемым является крест, который содержит мощи, принадлежащие святым.
В тысяча девятьсот девяносто восьмом в окрестностях церкви была построена часовня. Это святое место возведено в честь Собора Святых Беларуси. Сейчас там осуществляется богослужение, читается псалтырь.
Святая Мария Магдалина является загадочным, до конца не изученным персонажем. Она прославилась своей самоотверженной любовью к Мессии и православному учению. До встречи с Иисусом и учениками она вела неправедную жизнь. Столкнувшись с учением Христа она стала самоотверженной его ученицей, которая не оставила своего учителя в самый трудный час.
Мария сопровождала Иисуса с учениками, когда они шли с проповедями по Галилейской и Иорданской земле.
Она не ушла с Голгофы, когда Иисус находился на ней. После того, как все ученики, исповедующие учение Христа, ушли, эта женщина осталась рядом с матерью Божьей и апостолом Иоанном. После всех страданий Иисуса, в день Светлого Воскресения она пришла к гробу Господню, чтобы смазать его тело согласно канонам того времени. Но, придя к месту погребения, Мария заметила, что пещера отодвинута. Зайдя в гробницу, вместо тела Христа она заметила двух ангелов, которые и возвестили её о том, что Иисус Христос воскрес из мёртвых. Сияя от счастья, Мария побежала к ученикам, и первой возвестила их о радостной новости.
Сегодня церковь Святой Равноапостольной Марии Магдалины открыта для всех прихожан. В тысяча девятьсот девяносто седьмом году она праздновала своё ста пятидесятилетие. В стенах храма находится церковная библиотека, сваечная мастерская. Для детей открыта Воскресная школа, в которой они имеют возможность ознакомиться с законами Православия.