Mount Olive was established in 1952, when services were held in a private home in Shakopee. The first chapel opened in 1957. The current church in Jackson Township opened in 2004. In 2005, the church opened a preschool for children ages 3 and 4 within the church building.