Colman Methodist Episcopal Church was organized Oct. 18, 1887, and renamed West Avenue Methodist Episcopal Church in 1894. In 1945, West Avenue Methodist Episcopal Church merged with the Salzer Memorial Church and First Methodist Church to form Asbury United Methodist Church.

Asbury Methodist congregation was officially organized in June 1946. The congregations of the Salzer Memorial Church, First Methodist Church, and the West Avenue Methodist Church were combined into two groups after a fire destroyed the Salzer church and a need for a church in the southern section of South Side La Crosse was apparent. The First Methodist Church became Wesley Methodist while most the West Avenue and Salzer congregations became the Asbury congregation. Ground was broken for the Asbury United Methodist Church at 19th and Redfield Streets in September of 1947. The cornerstone for the church at 1818 Redfield St. was laid on May 17, 1948. While construction of the new church was taking place, services were held in the Longfellow School auditorium. On November 21, 1948, the first services were held in the new church.

The church is built in Gothic style and is finished in light-colored brick with Bedford stone trim. The seating capacity of the church is 329 persons and there is also a balcony. Other features of the church are a sanctuary, a chapel, church parlor, dining room, kitchen and educational wind. Remodeling and an addition of the church started in July 1963. Two above-ground floors and a basement partially underground were erected adjacent to and west of the existing structure. The kitchen was remodeled and addition were made to the classrooms, a pastor's study, church school office, choir rehearsal, storage room, nursery and a crib room. In March 1964 the consecration of a new three-level Christian education building was held.