New Beginnings opened its doors on February 13, 1983 as a residential program for single pregnant women and their babies. A group of volunteers from Birthline (then known as Birthright) recognized that women did not have a safe place to live during their crisis pregnancies and began volunteering their homes as a safe place for women to live during their pregnancy. First housed in St. Cloud Hospital, New Beginnings relocated to its current location leased from St. Anthony's Parish in 1985.

In 1998, New Beginnings changed its licensure with the State of Minnesota to serve babies. Originally licensed as a maternity home, this new licensure allowed mothers to stay with us after the birth of their baby for six months to one year of age. This change in licensure enabled us to better meet the needs of the increasing number of single mothers who were requesting our services.

In response to the changing residents, New Beginnings has expanded over the years from providing crisis pregnancy intervention to providing comprehensive individual and group programming. Currently, New Beginnings is the only residential maternity home in the State of Minnesota that offers 24 hour programming for both pregnant women and their babies.