All Saints Catholic School was founded in 1955. It was originally located next to the church in downtown Lakeville. The current church was built in 1997, and the education building was completed in 2000. All Saints Catholic School is fully accredited with the Minnesota Non-public School Accrediting Association. It follows the Lakeville School District calendar and hosts kindergarten through 8th grade.