El Obispo Wilhelm Emmanuel von Ketteler imaginó una comunidad diocesana de mujeres que enseñaran a las jóvenes de las zonas agrícolas pobres de su Diócesis de Maguncia, donde había pocos maestros y las oportunidades de educación eran limitadas. Las familias campesinas también tenían poco acceso a la atención médica. El Obispo Ketteler quería que las Hermanas estuvieran preparadas con conocimientos médicos básicos para que pudieran ir a los hogares y atender a los necesitados.
A medida que su sueño de una comunidad de mujeres religiosas se hacía realidad, el Obispo Ketteler contactó a Stephanie de la Roche, quien recientemente se había convertido. Al encontrarse con ella, el Obispo Ketteler quedó impresionado por su fe madura, su alegre confianza en la Providencia de Dios, su preocupación por los demás y su apertura a buscar y seguir la voluntad de Dios. Le pidió que cooperara con él para establecer esta nueva comunidad. Juntos acordaron que haría un noviciado en otra comunidad de Hermanas, para que tuviera una sólida formación que la preparara más plenamente para convertirse en la primera superiora de la nueva congregación.
A medida que la Congregación crecía y las primeras miembros se preparaban para continuar la misión de Jesús en los ministerios de educación y sanación, el Canciller Otto von Bismarck subió al poder en Alemania. Se aprobaron nuevas leyes durante el Kulturkampf, un movimiento de anticatolicismo que comenzó en 1871, momento en el que las Hermanas fueron retiradas de las aulas y el control de la educación pasó a manos del gobierno. Además, las leyes inicialmente negaron a las comunidades religiosas el derecho a aceptar nuevas miembros. Dado el creciente antagonismo contra los católicos y las comunidades religiosas católicas, en 1884, la Congregación de la Divina Providencia recibió la aprobación para convertirse en un Instituto de Derecho Pontificio.