Nearly sixty years after a Catholic congregation formed in the Chickasaw County community of North Washington, the decision was made to construct the present brick church. The prior limestone church was torn down, with some of the crushed limestone used for the new building. With a seating capacity of 600, the Immaculate Conception Catholic Church in North Washington was – and is – the largest church in the county. The church is now part of a cluster of four in the Good Shepherd Catholic Cluster with services held every other Saturday.