Methodism first came to Presque Isle in 1833 when Alfonso Rogers traveled over this area on horseback, foot, or snowshoes - wherever he found a human dwelling place. In 1839, the Rev. John Pingree came to Aroostook to further Rogers' work. In his words, "At the annual conference in 1839, I was appointed to 'Aroostook Mission,' a new field, a part of which came recently under the jurisdiction of the State of Maine upon the settlement of the Northeastern Boundary." Reverend Pingree's field included Houlton, Patten, Masardis, Ashland, and Presque Isle, where he organized a class of 24 members.

In 1888, the Rev. Cassius Whidden, a Presque Isle native, was appointed by the East Maine Conference to charge Easton and Mars Hill at a salary of $700 a year. In a few weeks, the people of South Presque Isle asked him to preach in Spragueville and offered to pay $100 of his salary. In 1889, a church was built in Spragueville under his leadership. After the church in Presque Isle was built, the Spragueville pulpit was supplied for a time by the Presque Isle minister.

The Spragueville church was sold in 1940, and the bell went to the Hillside Gospel Assembly in what is now the renovated James School. From there, the bell went to a Pennsylvania church but returned to the James School in 1985. The bell in the Presque Isle church was given in 1939 by Mr. W.S. Thompson in memory of his son, John Channing Thompson, who died while a member of Boy Scout Troop 171, sponsored by the church.

In 1902, the Rev. E.O. Smith organized a class of eight members in Presque Isle. Under Reverend Hart, the class increased, and a church was organized in 1904. They met for worship in the Pythian Hall and later in the Odd Fellow's Hall. While the Rev. James Irvine was pastor, the Ryan property on Academy Street was purchased, and a church was erected on the corner of Epworth and Academy Streets. The entire cost of the church was $11,000, of which $3,000 was pledged at the time of the dedication on January 10, 1909, with Bishop Hamilton and District Superintendent John Hatch assisting in the dedication service. In the spring of 1914, the East Maine Conference met at this church, with Bishop Hamilton presiding for the first and only time a conference was held in Presque Isle.

The parsonage at 7 Epworth Street was purchased in 1917. The prior parsonage was rented for a time, but in 1949, it was renovated, and additions were made to provide more Sunday School rooms and a Scout room in the basement. In 1955, a major construction project was undertaken to enlarge the main church building. In 1957, the church was named Grant Memorial United Methodist Church to honor Rev. Herman Grant's outstanding leadership.

On January 19, 1996, the church building was destroyed by arson. Services for 1996 and a large part of 1997 were held at various places in the community, such as St. Mary's Catholic Church and the University of Maine at Presque Isle. A new building was constructed in 1997 on Fleetwood Street, the present location. The bell given to Grant Memorial in 1939 survived the fire and is now in front of our church building.