St. Peter the Fisherman Lutheran Church had its beginnings in 1945, with worship services being held in the homes of members. In 1966, the members purchased property and a church building from St. James Episcopal, located at its current location on SW 13th off Highway 101.

In March of 1968 arrangements were made with All Nations Lutheran Church, Newport, and Rev. Pete Zagel for him to serve as pastor. He continued until July, 1981. At that time Rev. Larry Rohlfing accepted the call to pastor the congregation, becoming its first full time pastor. During his pastoral leadership the congregation grew to over 400 members, and went through three building programs. The present campus consists of a beautiful sanctuary with offices and classrooms, and an education/activities center with gym, classrooms, and kitchen. Numerous community cultural and civic events have utilized these facilities.

In September, 2001, Rev. Rohlfing retired after 20 years of ministry, and the congregation called Rev. Steve Waterman to serve as pastor. He led the congregation in a community adult Bible study program (CABS). After five years, Rev. Waterman accepted a call to another congregation. The congregation has been in transition until Rev. Mark Lieske came to serve as a part-time interim pastor. The congregation is determining how to obtain the pastoral services it needs.