A comienzos del siglo XX, Ridgewood era un área rural que empezaba a ser poblada y ya en 1908 un caserío formaba parte del paisaje. Mientras más familias se establecían en el vecindario se fueron fundando comercios e instituciones para atender las diferentes necesidades de la creciente población.
Los orígenes de la parroquia San Matías se remontan precisamente a esa época, cuando el 2 de mayo de 1908, Mons. Charles McDonnell, segundo obispo de Brooklyn, nombró al padre Nicholas Wagner, un joven sacerdote, primer párroco de la que sería la nueva iglesia de esta región de Queens, predominantemente de inmigrantes alemanes.
La primera misa fue celebrada por el padre Wagner el 30 de agosto de 1908 en un popular restaurante familiar.
Entre tanto, la Diócesis de Brooklyn buscaba un lugar donde construir la iglesia, tarea que culminó felizmente el 6 de marzo de 1909 cuando el obispo adquirió veinte lotes distribuidos en 1.28 acres de la antigua granja Meyerrose, ubicada sobre lo que hoy conocemos como Catalpa Avenue, entre las avenidas Woodward y Onderdonk.
La obra comenzó doce días después y se trataba de una edificación mixta donde estarían la iglesia y la escuela parroquial, diseñadas por el arquitecto Frances J. Berlanbach. El costo del proyecto alcanzó los $50.000 y se completó en seis meses. La iglesia de San Matías fue dedicada el 6 de septiembre de 1909.
El edificio de dos pisos incluía salas de reuniones en el sótano, la iglesia con capacidad para 600 feligreses en la planta baja y seis aulas en el segundo piso. La escuela, que estaría administrada por las Hermanas de Notre Dame, abriría un año después. La comunidad creció rápidamente y la edificación fue expandida en 1913. Un año más tarde la iglesia construyó un convento. Sin embargo, ya en 1918 el incremento de feligreses y de alumnos en la escuela era tal, que el padre Wagner solicitó permiso a la diócesis para construir una nueva iglesia que planeaba levantar a 150 pies al este de Onderdonk Avenue.
Al concluir la Primera Guerra Mundial, en la primavera de 1918, comenzó la primera fase de construcción del nuevo edificio, que se completó en agosto de 1919.
Los siguientes años se dedicaron a recaudar fondos para la construcción de la superestructura actual, cuya primera piedra fue puesta el 5 de octubre de 1924, y se construyó con el esfuerzo voluntario de los feligreses.
La nueva iglesia fue dedicada el 18 de abril de 1926 por Mons. Thomas E. Molloy, obispo de Brooklyn. Su arquitectura majestuosa, sus vitrales alemanes y el arte interior, como los Diez Mandamientos en el techo, aún son objeto de admiración, tanto que en 2012 ingresó al Registro Nacional de Lugares Históricos y es una parte importante del Ridgewood South Historic District de la ciudad de Nueva York.
Muchas fueron las modificaciones que sufrió el templo durante años. Sin embargo, en 1983, con motivo de la celebración del aniversario 75 de la parroquia el interior fue renovado con colores más claros, se restauraron los murales y las Estaciones del Vía Crucis, así como se repararon las ventanas. El órgano original Odell fue reemplazado por el actual órgano Casavant Frères.
Como resultado de la emigración hispana, hacia 1990, y luego polaca, esta comunidad parroquial goza de una gran diversidad, celebrando misa en inglés, polaco y español. Hasta hace unos años ésta era la única iglesia en Nueva York que regularmente celebraba misa en alemán.
Monseñor Neil Tidemann, Obispo Auxiliar de Brooklyn es párroco de San Matías desde noviembre de 2016.
Entre los ministerios y grupos hispanos se destacan RICA, Despensa de Alimentos, Ministerio de la Proclamación de la Palabra de Dios, Grupo de Renovación Carismática, Cursillos de Cristiandad, Lazos de Amor Mariano, Talleres de Oración y Vida, entre otros.