Храм равноапостольной Марии Магдалины в Гааге относится к приходам Русской Православной Церкви заграницей (РПЦЗ) на территории Нидерландов. Здание храма было приобретено русской общиной в 1960-х годах, до этого использовалось протестантской общиной. Архитектура здания отражает традиции западноевропейского церковного зодчества XIX века, с элементами неоготики. Адаптация под православные богослужебные нужды включала установку иконостаса и внутреннее устроение по канонам восточнохристианской традиции.
Приход был официально зарегистрирован в 1967 году. В 1970-х годах храм получил статус ставропигиального в составе РПЦЗ. В 1990-е годы, после роста численности русскоязычной общины в Нидерландах, здание было расширено за счет пристройки дополнительных помещений. В 2000-х годах проведена реставрация фасада с сохранением исторического облика.
Храмовая икона равноапостольной Марии Магдалины была написана в русской иконописной традиции в 1972 году. В храме также находятся иконы, переданные из закрывшихся русских церковных общин в Бельгии в 1980-х годах. Богослужебная утварь частично происходит из дореволюционных русских храмов, вывезенных эмигрантами после 1917 года.
При храме действует библиотека с собранием богослужебной литературы на церковнославянском и нидерландском языках. Архив прихода содержит документы, относящиеся к истории русской эмиграции в Нидерландах с 1920-х годов. В 2010-х годах приход участвовал в совместных богослужебных проектах с другими православными общинами Гааги.