Saint Alexander Nevsky Church in Rotterdam is the only Russian Orthodox church in the city and is under the jurisdiction of the Hague and Netherlands Diocese of the Russian Orthodox Church.

The parish was founded in 1946 by Archimandrite Dionysius (Lukin), who later became a bishop. Initially, services were held in a rented space of a ballet school. In 1957, the parish was able to conduct services on the residential ship "Northern Lights," where a temporary church was arranged in honor of Saint Nicholas. In 1958, during a theological conference in Utrecht, Archimandrite Dionysius appealed to Metropolitan Nikolai (Yarushovich) of Krutitsky and Kolomensky for financial support to acquire a building for a home church and housing for the priest. Assistance was provided, and that same year the community purchased a building on Persijnstraat. The home church was consecrated on January 26, 1959, in honor of the icon of the Mother of God "Quick to Hear." The consecration was conducted by Archbishop Nikolai (Eryomin) of Klishev and Bishop Anthony (Bloom) of Surazh.

Since 1993, Archpriest Grigory Krasnotsvetov worked for ten years on the project to build the first stone Russian Orthodox church in the Netherlands.

In 1997, Dmitry Moiseyev described the community as Russian-Dutch, where the Dutch gradually began to prevail. The admission of a new member into the community becomes an important event for the small parish. Life in the community in the Netherlands resembles the early Christian ideal that many aspire to. In a country where discussing religious beliefs is not customary, the church becomes a place of spiritual strengthening and communication. This fosters a more attentive and friendly attitude among people than is sometimes found in Russia.

The church was built by the Baltic Construction Company, and its consecration took place on June 20, 2004. The church was consecrated in honor of the holy and righteous Prince Alexander Nevsky by Metropolitan Kirill (Gundyaev) of Smolensk and Kaliningrad.