Schools in Caledonia, Minnesota, the US. Schools locations in Caledonia, Minnesota. Find the nearest schools locations, near you. All types of business services Accounting ATM Bank Finance Funeral home Insurance Lawyer Real estate School All schools in Caledonia 5/5 Caledonia Area Public Schools School +1 507-725-3316 825 North Warrior Avenue, Caledonia, Minnesota 55921 Write a review Phone Website Directions Caledonia Elementary School School +1 507-725-5205 511 West Main Street, Caledonia, Minnesota 55921 Write a review Phone Website Directions St Mary's Catholic School School +1 507-725-3355 308 East South Street, Caledonia, Minnesota 55921 Write a review Phone Website Directions