On Middle Cheshire Road, Wings Christian Preschool is a ministry of Crosswinds Wesleyan Church, which has its roots in Canandaigua dating back to 1888. The church itself moved to its current location in 1975, after outgrowing its previous facilities on Bristol Street. Wings Christian Preschool was established in 1992, providing a loving and stimulating environment for children aged two through five. The preschool is committed to teaching Christian principles and guiding children to grow socially, emotionally, physically, and spiritually.

Wings Christian Preschool offers various programs, including Little Wings for two-year-olds, Preschool for three to five-year-olds, and Pre K and Kindergarten Prep classes. These programs incorporate play-based activities, such as library time, art projects, and outdoor play, to help children develop essential skills like creativity, self-confidence, and cognitive thinking. The preschool's curriculum includes topics like apples, colors, and literature, with special days throughout the year, such as Apple Pie Day and Christmas celebrations. With its focus on early literacy and math skills, Wings Christian Preschool aims to provide a solid foundation for children's formal education and instill a love of learning.