In June 1960 the Rev. Charles Rehfus called on the Phariss, Bernal, Tucker, and Ross families living on Brenner Way, and the DeRemer family on Joseph Lane, to enlist founders for the new Almaden Hills Methodist Church. Organizational meetings were held in their homes. After holding services for six months in the Los Gatos Seventh Day Adventist Church, the congregation began meeting in a small building east of the current property on Blossom Hill Road. The building required a lot of clean-up and painting before it could be used. Everything needed for the service had to be carried in each Sunday morning, including the portable organ. Sunday School classes were held in a rented house next to the present Pioneer High School.
Church board members almost named the church "University Methodist," because it was thought that a university was to be built behind the church property. The name "Almaden Hills" was finally chosen because the property was near Almaden Road, now Almaden Expressway. Groundbreaking for the church's first building, a chapel, was in 1963. A five-room classroom unit was built in 1966. In 1980 a larger formal sanctuary was completed, and the first worship service was held there on Mother's Day, May 11. In 1985 the chapel, now called the Fellowship Hall, was remodeled to include a large kitchen. The church's office, with a fireside library and three classrooms, was finished in 1989, and the grounds were landscaped.
From the beginning, the church's emphasis has been on its spirit of welcome, and on its outreach to the community and to the world.