In 1960, Lilly Grove Missionary Baptist Church was first organized in a small frame building at 3602 Drew Street in the Third Ward area of Houston under the leadership of Reverend Norris Terry.

Reverend Terry resigned as Pastor after four years of service. Reverend Willie E. Powell was called to pastor the small congregation in 1964. Plans were made to move the church from the original location on Drew Street, to the LaSalette subdivision, on the corner of Idaho and Tierwester.

God was constantly adding members to this church family, and before long, it became evident that the membership had outgrown the seating capacity. A larger edifice was then erected on the same site facing Tierwester Street, with entrance services being held in January 1968. Several improvements were made on this building during the years that passed. An impressive parking lot was constructed in 1970, and additional property was purchased behind the church site. Reverend Willie E. Powell served as Pastor of Lilly Grove until August 9, 1981. Reverend Curtis W. Wallace of Paris, Texas was called to become the third Pastor of Lilly Grove on November 18, 1981 and preached his first sermon on December 27, 1981

Plans and preparations were made in 1985 to build a larger place of worship, which would be built, adjacent to the existing edifice. Dedication services, along with the ribbon cutting and entrance into the new sanctuary were made on August 1, 1986. The old building was renovated into classrooms, a spacious cafeteria and a small Chapel.

On the third Sunday in January 1990, Reverend Wallace resigned as Pastor of Lilly Grove. His final sermon was preached on February 11, 1990. Lilly Grove called Reverend Terry K. Anderson of Eunice, Louisiana to become the fourth Pastor, on December 18, 1990. Reverend Anderson began his tenure as Pastor on the first Sunday in February 1991.