The 175 member congregation of Trinity Lutheran Church has been renting space for the past three years.
Officials from Brown Church Development of Kearney say they're excited to be able to design to the ministry's goals.
"I think it can be exciting for the city of Gothenburg that they're growing, growing spiritually, that there's a group of people that want to make a difference in their community along with the other churches that are already there," said Brown Church Development CEO Todd Brown. "There's a lot of people that don't know Jesus, so there's always room for another church."
Church officials add while some congregations may be struggling, their new building is a testament to their mission.
"For a whole host of reasons is why congregations fail and yet here we are three years after the congregation began," said Pastor Jeff Cottingham. "We're ready to put up a building and so once again I think that's significant in the sense that it really gives testimony to who we are and what we've become."
Construction begins the end of August with plans to have the new church open by Easter next year.