A chegada dos primeiros frades ao sul dos Países Baixos foi em 1237, na ermida em Hasselt, na Bélgica, antes da União Magna, nos primórdios da fundação da Ordem. Naquela época, a perseguição aos católicos marcou o início das missões agostinianas na Holanda.
Desde o início os missionários agostinianos tiveram dificuldades significativas no desempenho do trabalho pastoral devido às leis anticatólicas que proibiam a missa pública, o que os obrigava a celebrar o sacramento em segredo, nas casas dos fiéis.
Os agostinianos deixaram como legado as primeiras fundações: o convento de Lovaina, em 1237; Mechelen, em 1242; Bruges, em 1250, Dordrecht, em 1275 ou Middelburg, em 1292, que explicam a forte presença da Ordem de Santo Agostinho naquelas terras. No ano de 1636 foi formada a primeira comunidade, no local conhecido, atualmente, como a cidade velha de Utrecht.
Após a invasão francesa dos Países Baixos em 1795, os agostinianos construiram uma igreja no canal central da cidade, o Oude Gracht, de 1840. A igreja de Saint Augustinuskerk, ainda preserva a beleza do seu estilo neobarroco, algo bastante raro na Holanda. No final do século XIX a casa paroquial Santo Agostinho tornou-se um convento, contribuindo para o crescimento da Província agostiniana holandesa.
Durante o período entre 2016 e 2023, a igreja ficou fechada. E, após sete anos de criterioso restauro, reabriu as portas aos fiéis.
No anexo à igreja, vivem atualmente três agostinianos que, com a sua presença e a ajuda de três Irmãs Agostinianas de Santa Mônica, vivenciam a espiritualidade agostiniana junto aos paroquianos, estudantes e grupos de leigos.