Церковь святого Александра Невского в Роттердаме является единственным русским православным храмом в городе и находится под юрисдикцией Гаагской и Нидерландской епархии Русской православной церкви.

Приход был основан в 1946 году архимандритом Дионисием (Лукиным), который позже стал епископом. Изначально службы проводились в арендованном помещении балетной школы. В 1957 году приход получил возможность проводить богослужения на жилом корабле «Северное сияние», где был обустроен временный храм в честь святителя Николая. В 1958 году, во время богословской конференции в Утрехте, архимандрит Дионисий обратился к митрополиту Крутицкому и Коломенскому Николаю (Ярушевичу) с просьбой о финансовой поддержке для приобретения здания под домовую церковь и жилье для священника. Помощь была предоставлена, и в том же году община приобрела здание на Persijnstraat. Домовая церковь была освящена 26 января 1959 года в честь иконы Божией Матери «Скоропослушница». Освящение провели архиепископ Клишсский Николай (Ерёмин) и епископ Сурожский Антоний (Блум).

С 1993 года протоиерей Григорий Красноцветов в течение десяти лет работал над проектом строительства первого каменного русского православного храма в Нидерландах.

В 1997 году Дмитрий Моисеев описывал общину как русско-голландскую, где голландцы постепенно начинают преобладать. Вступление нового члена в общину становится важным событием для небольшого прихода. Жизнь общины в Нидерландах напоминает раннехристианский идеал, к которому многие стремятся. В стране, где не принято обсуждать религиозные убеждения, храм становится местом духовного укрепления и общения. Это способствует более внимательному и дружелюбному отношению между людьми, чем иногда бывает в России.

Храм был построен Балтийской Строительной Компанией, и его освящение состоялось 20 июня 2004 года. Церковь была освящена в честь святого благоверного князя Александра Невского митрополитом Смоленским и Калининградским Кириллом (Гундяевым).