Aldersgate United Methodist Church was master-planned for three phases of construction.  The first phase contained the Family Life Center/Educational Building.  The gymnasium, constructed as a part of Phase I, served as an interim sanctuary until a new sanctuary was constructed in 2004.

The sanctuary can accommodate seating for 250 people and incorporated stained glass windows from the original Eleventh Avenue United Methodist Church.