Приход в Роттердаме был учрежден в 1946 году архимандритом Дионисием (Лукиным), сыном офицера Российского императорского флота. Первоначально богослужения совершались в арендованном помещении балетной школы, где требовалась еженедельная подготовка пространства для литургии. В 1957 году община получила возможность использовать для богослужений жилой корабль «Северное сияние», где был устроен временный храм во имя святителя Николая Чудотворца.
В 1958 году, во время богословской конференции в Утрехте, архимандрит Дионисий обратился к митрополиту Крутицкому и Коломенскому Николаю (Ярушевичу) с просьбой о финансовой поддержке для приобретения постоянного здания. Средства были выделены, и община приобрела дом на улице Персейнстраат. После ремонтных работ 26 января 1959 года домовая церковь была освящена в честь иконы Божией Матери «Скоропослушница». Чин освящения совершили митрополит Парижский Николай (Ерёмин) и епископ Лондонский Антоний (Блюм).
Храмовый образ был создан в 1937 году иеросхимонахом Константином, русским отшельником, проживавшим в Южной Индии. Икона была передана в дар с надписью «В благословение православной Голландии» и первоначально находилась в гаагском храме святой Марии Магдалины. В годы Второй мировой войны, во время оккупации Нидерландов, архимандрит Дионисий использовал этот образ для молитвенного заступничества, в том числе во время своего ареста гестапо в 1943 году.
В 1966 году архимандрит Дионисий был хиротонисан во епископа Роттердамского в Троице-Сергиевой лавре. После его кончины в 1976 году приходом последовательно управляли священнослужители разных национальностей, включая голландцев и русских. В 2004 году чудотворный образ был перенесен в новый храм во имя святого Александра Невского, построенный в Роттердаме, однако домовая церковь на Персейнстраат продолжает функционировать.