USA Churches

Grace Church Melbourne

Non-Denominational / Independent
4345 West New Haven Avenue
West Melbourne, FL 32904

Grace Church Melbourne is a medium-sized church located in West Melbourne, FL. Our church was founded in 2009 and is Non-Denominational / Independent.

What to Expect at Grace Church Melbourne


Aaron Olinski, Lead Pastor
Nicole Olinski, Pastor
Ryan Shelley, Worship Pastor

Service Times:

Sunday Morning 9:00am
Sunday Morning 10:45am

Service Details

  • Informal or casual attire most common
  • Contemporary worship style
  • Printed worship bulletin
  • Altar call or invitation
  • Location: Brevard County
  • Meeting place: Movie theater

Ministries and Programs

  • Children's ministry
  • Youth or teen ministry
  • Weekly small groups
  • Young adult ministry
  • Singles ministry

Additional Info About Our Church

Welcome to Grace Church Melbourne, a church with a dynamic atmosphere. We meet every Sunday at 10:30 at Cinemaworld Melbourne 16 (4345 West New Haven Avenue, West Melbourne, FL 32904). Our services are designed with you in mind. Each weekend at Grace Church you'll find a relaxed and friendly atmosphere with exciting, contemporary music, real and relevant messages. A typical Sunday service will run about 75 minutes. At GC, there is no dress code. We believe God cares more about the condition of your heart than your outward appearance. Feel free to dress up, or come in jeans, a favorite t-shirt and flip-flops, whatever makes you comfortable.

If you are visiting for the first time, we will not embarass you, have you stand up, or ask you to give money. We know that many people want to check out the church and be anonymous and that's fine with us! So come in, grab a free cup of coffee, enjoy the relaxed atmosphere, and see if this is the church for you. We offer 3 areas of childrens ministry every Sunday morning. From birth to 6th grade, we have all the little ones in your family covered!

Add or update church information

4345 W New Haven Ave, West Melbourne FL 32904
View larger map and directions for worship location

For Further Information