Maranatha Fellowship (formerly "Calvary Chapel Omaha") began as an outreach ministry of Calvary Chapel North Phoenix in 1984. Pastor Steve Johnson taught a small group Bible study which eventually grew to become a congregation of faith in mid-town Omaha. In 2002, the church purchased the former Pilgrim Lutheran church building in Bellevue.
The church has extended its ministry into many of the surrounding small communities, hosting Bible studies in Auburn, Tarkio, Clarinda, Malvern, Nebraska City, and Hamburg at various times in its history.
The vision to preach the gospel of Jesus Christ into neighboring communities has been enhanced by the addition of Living Water Radio, KHLW 89.3FM and KZLW 90.1FM, with the studio in the Bellevue church facility. This station began airing in April 2012 and offers verse-by-verse Bible teaching and contemporary Christian music round the clock.