The first religious meeting of our people in Melissa met in 1868 in the school building located in the northwest section of the town. However, the school later changed location and it became necessary to purchase land for a church and parsonage. J.N. Sanstrom, one of the early leaders arriving in Melissa, helped in acquiring land for the building of the new church structure in the D.E.W. Babb Survey. Lumber for this new spiritual edifice came from Jefferson in east Texas, transported by wagon.
Then disaster struck with a severe blow! And, what a blow it was!! On April 13, 1921, the entire town of Melissa experienced severe damage from a twisting, thundering tornado. All the churches in the community, within a matter of minutes, became a poke of broken lumber or rubble. For the moment it was devastating. Yet this sad sight and disaster did not dampen the enthusiasm of the congregation in attempting to rebuild a new church. The next month on May 10th, the trustees of the church, namely, J.S. Sanstrom, J.W. Douglas, W.N. Osburn and J. B. Neal sold the original property to J.L. Osburn and purchased lots four blocks away at the corner of Harrison and Central Streets, near the center of Melissa and adjacent to the Baptist, Methodist and Presbyterian churches. The present lots were purchased from W.R. Wallis, B.F. McClendon, William McBee and Silas Murray as part of the William Fitzhugh survey. Anticipating a new building, the congregation selected W. N. Osburn as the contractor. J. B. Neal accepted the chairmanship of the Building Committee.
Volunteer labor assisted greatly with the construction work and materials were donated by numerous members. The approximate cost of this new white brick structure totals between $10,000 and $11,000. The members borrowed $2500 for the pews and other furnishings.On December 7, 1924, the new church was dedicated and the notes burned. The Melissa Christian Church entered into a new day of Christian ministry and witness and the work of God in the community continues to flourish and grow.