Нидерланды долгое время оставались языческой страной и только в VII при Меровингах фризы начали принимать христианство. Жители "Низких земель" были преимущественно либо католики, либо протестанты.
Первый православный храм в Амстердаме был создан в восемнадцатом веке греческими купцами. Среди прихожан было много русских и в 1852 году приход передали под юрисдикцию Московского патриархата.
В начале девятнадцатого века в Нидерланды привезли юную Аннушку, которая стала женой будущего короля Нидерландов. Так как, молодые договорились, что каждый остается в своей вере, Анна Павловна создала в Гааге домовой храм в честь святой Марии Магдалины. После смерти Анны Павловны, согласно ее завещанию, часовня перешла русской дипломатической миссии. Сейчас в Гааге построена новая православная церковь.
Самый молодой и самый большой приход это Церковь Святого Александра Невского в Роттердаме. Приход был организован в 1946 году сыном морского офицера архимандритом Дионисием. Сын офицера получил поверхностное религиозное воспитание, но что-то такое случилось в его жизни, что он решил посвятить жизнь Богу, стремясь к монашеству.
По окончании Богословского института в Париже и принятии монашества и священства, он проходил пастырское служение в различных приходах Франции и Италии, пока волею Божией в 1936 году не попал в Нидерланды. Молодой пастырь переписывался с иноками Афона и однажды получил в подарок от архимандрита Мисаила, настоятеля Пантелеимоновского монастыря, небольшую икону Божией Матери "Скоропослушница".
Во время Второй мировой войны отец Дионисий прятал евреев. По доносу он был арестован и находясь в застенках неистово молился перед подаренной иконой. Молясь, он дал обет: если Господь сподобит его остаться в живых, то он добьется постройки православной церкви и посвятит его иконе Божией Матери "Скоропослушница". В скором времени отца Дионисия отпустили.
После войны в Нидерландах оказалось много православных девушек, угнанных фашистами на работу в Германию. Храм был местом, которое напоминало об утерянной Родине. Девушки стали ходить в церковь в Гааге, но представители первой волны эмиграции не приняли их.
Тогда отец Дионисий организовал для «отвергнутых Гаагой» приход в Роттердаме. Помещение для богослужений он снял в балетной школе. Каждое воскресенье приходилось готовить зал к совершению Литургии: расставлять аналои, вешать иконы, а потом убирать все обратно. В 1957 году Дионисий начал совершать богослужения на кораблике "Северное сияние". Все это время он просил финансовую помощь, чтобы построить церковь, которую обещал Богу.
Помощь была оказана, и в 1958 году община приобрела в собственность Московского патриархата здание на Персяйнстраат. Через год домовая церковь в Роттердаме была освящена в честь иконы Божией Матери «Скоропослушница».
После смерти Дионисия новый настоятель начал продвигать проект строительства в Роттердаме настоящего, каменного храма. Однокупольная церковь Александра Невского была построена и освящена в 2004 году. Говорят, что она напоминает храм Покрова на Нерли.
Помимо русской православной церкви в Нидерландах есть и другие. Больше всего приходов у Константинопольского патриархата. Есть также несколько приходов Сербской православной церкви, два прихода Румынской и один Болгарской православной церкви.