The congregation can trace its history back to the 1920's and the Eastside Church of Christ, which was later named Irvington Church of Christ in 1937. The congregation moved to the current property in 1964 to have space to grow and to provide room to build several homes that could be used for children's homes as well church facilities and areas for sports and congregational fellowship. The congregation has a long history of love and care for children with their children's homes which later evolved into foster homes, and a pre-school that is well known and greatly appreciated in southeastern Indianapolis.

In addition, the congregation has an involved children's ministry as well as a strong youth emphasis. Southeastern also has a heritage in international missionary outreach in Africa, Europe, and Asia. We also make mission and service trips to Honduras, enjoying a long relationship with Mission Lazarus.

Southeastern has been blessed to have a long legacy of good preaching. Men like David Gaylor, Bob Herndon, Greg York, and Lyle Asbill have been some of the outstanding preachers who have blessed us.