The congregation of the New Beginnings Fellowship traces its history to the early 20th century religious life of Evansville, Indiana. Congregational worship and service began as North Park Presbyterian Church with ministry at the corner of Stringtown Road and Reis Avenue. The North Park Church was founded as a mission of the Parke Memorial Presbyterian Church.
In the 1960s the church name was changed to St. Andrews Presbyterian Church.
The final service of the St. Andrews Presbyterian Church was Sunday, February 29, 2004. The next Sunday, March 7, 2004 the congregation assembled for worship in the former St. Andrews' building. The church was named New Beginnings Fellowship.
Eighteen worshipers were present for the first service:
Dr. Ron Clutter
Barbara Matthews, Organist
Dr. Ray L. Parker, Minister
Ruth Parker, Music Director
Helen Ruth Smith
Two worshipers were absent due to illness: George Kolb and Dorothy Matthews.
In September 2007 the New Beginnings Fellowship congregation moved its worship center to the Riverwalk Communities Building, 102 SE 1st Street in the friendly and exciting city of Evansville, Indiana with the Sunday worship celebration at 10:00 AM.
On Sunday, January 17, 2010 the New Beginnings Congregation united with the Parke Memorial Presbyterian congregation to form a new worshiping and serving congregation. Worship is each Sunday morning, 10:30 AM, in the sanctuary of Parke Memorial Presbyterian Church, 28 East Deleware Street, Evansville, Indiana 47711.