La primera misa en Osseo se celebró en 1855 en la casa de Pierre Bottineau. La ofició el padre George Keller, un sacerdote alemán de St. Paul. ¡Asistieron cien familias! Los pioneros de Osseo necesitaban claramente una iglesia propia. La primera iglesia, que recibió el nombre de San Luis, se terminó de construir en 1856. Tenía la distinción de ser la primera iglesia católica construida en el condado de Hennepin, al oeste del río Mississippi. La segunda iglesia se construyó en 1864 y recibió un nuevo nombre: San Vicente de Paúl. A medida que la comunidad seguía creciendo, el santuario se amplió en 1880 y se añadió un campanario en 1890. La tercera iglesia se construyó en 1921 y en 1952 se construyó una escuela. La iglesia actual fue consagrada el 10 de junio de 1989. Como memorial especial al primer patrón de la parroquia, la capilla de la iglesia actual está dedicada a San Luis. Hoy en día, San Vicente de Paúl está compuesta por aproximadamente 2900 hogares, alrededor de 10 000 personas que provienen de Osseo, Maple Grove, Brooklyn Park, Champlin y Dayton.
