Location of Grace Lutheran 710 4th Ave SW, Sleepy Eye, MN 56085 Just south of the public high school and grade school (507) 794-7793 Nestled in beautiful south-central Minnesota, Sleepy Eye is about 15 miles west of New Ulm, on U.S. Highway 14.