Las primeras viviendas de St. Anthony Park se construyeron durante la década de 1880. En aquella época, los católicos que vivían en la zona tenían tres opciones para asistir a misa: podían tomar el tren de la línea Short Line hacia St. Paul o Minneapolis, o bien caminar tres millas hasta la capilla del Seminario de St. Thomas o la de St. Mark. Para 1908, ya estaban listos para tener su propia parroquia. La primera misa en St. Anthony Park se celebró en el Odd Fellows Hall. La primera misa en St. Cecilia se celebró en 1913. La parroquia estuvo muy activa durante la Primera Guerra Mundial, ya que el Cuerpo de Aviación alojó a 3,500 hombres en el vecindario. Los domingos se ofrecía una misa especial para los católicos entre ellos. En los años siguientes, la parroquia pasó por dificultades, ya que la Depresión, la Segunda Guerra Mundial y la construcción de la Interestatal 94 y la Autopista 280 afectaron a la comunidad. La escuela cerró en 1968. Pero el amor de la comunidad por la parroquia de Santa Cecilia la ha mantenido viva, y muchos viajan desde lejos para seguir asistiendo a misa en esta querida iglesia.
