The hearts of Methodists in the Cuba area have been "strangely" warmed since 1820 when the Methodist Society held meetings in homes. Cuba became a township in 1820, and worship continued in stores and in the old wooden school on Maple Street under Rev. Jacob Hager who is listed as pastor in 1840.

On January 15, 1843, a meeting to incorporate was called of male persons of full age and the resolution passed and certificate of incorporation was granted and filed in Allegany County Clerk's Office in 1843. In 1850, also the year of the Cuba Village incorporation, the first church was erected costing $2000.oo raised by subscription, o lot at corner of Spring and Chapel Streets.

In 1956, the need for more room and improved facilities was felt by the Methodist congregation of the Cuba church, and a contract was let to Jordan Lumber Company of Cuba for an addition to contain beginners, kindergarteners and primary rooms on the second floor, and a dining room with fireplace and kitchen on the first floor