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