During the 1860s, the Presbyterian Church’s Board of Home Missions sent missionaries into the American West. They placed special emphasis on establishing a Presbyterian presence in the Utah Territory because of its population of members of The Church of Jesus Christ of Latter-day Saints population. By 1873, over sixty-five Presbyterian missionaries had been sent to the Utah Territory. On December 7, 1874, they organized the Presbytery of Utah at Corrine, Utah.

In July 1878, the Board of Home Missions sent Calvin M. Parks, his daughter Margaret A. Parks, and Mrs. S. V. N. Parks from Washington D.C. to the Utah Territory to proselyte among the Latter-day Saints in Logan, Utah. The first Cache Valley congregation met in the upper floor of a furniture store. On December 4, 1878, the church in Logan was officially chartered with eleven members. In 1879 the Parks acquired property on Center Street and Second West in Logan and constructed a regular meetinghouse. In 1925 the church underwent a renovation, and in 1956 the church was remodeled and expanded. The First United Presbyterian Church continues to hold regular meetings in this building.

On September 2, 1878, the Parks' established the Logan Academy (first known as the Cache Valley Seminary, the New Jersey Academy after 1890, and finally the Logan Academy after 1925). The Academy’s purpose was to give boys and girls a "liberal Christian education" (Logan Academy, p. 2). Smaller subsidiary schools later opened in neighboring Cache Valley towns including Franklin (1881), Mendon (1881), Millville (1881), Smithfield (1881), Wellsville (1881), Richmond (1883), Hyrum, and Preston (1900). Most of the smaller schools closed between 1905 and 1915. In 1910 the Logan Academy became a school for high-school aged girls, aiming "to fit them [the girls] for the highest possible usefulness and consequent happiness in life" (Logan Academy, p. 2). The Logan Academy closed in 1934.

Along with the educational efforts, the Cache Valley Presbyterian Church participated in and organized various societies including the Association of Church Women (ACW), the United Church Women (UCW), the Ladies Missionary Society, and the Harbor Lights Mariners Club (HLMC). The church also published bulletins and a newsletter called The Pulse.