The Little Red Schoolhouse, located on the west side of Highway 11 just north of the entrance to Camp Hillbilly, was once the central building of a community called Malta. Known as Morrison Schoolhouse #5, it was the replacement for the original community school located almost immediately across the road. It was in these two original schoolhouses, built circa 1867, that Thomas Whyte (White) taught school and in his home next door, operated the Malta Post Office. That was the former White/Augustine House, now demolished, a home which may have been the oldest building in present-day Gravenhurst. The schoolhouse, with a two-storey rear addition, became an antiques business operated by Mary Counter of Toronto for many years. It is now a private home.

The Little Red Schoolhouse is a one storey, rectangular plan, wood frame construction with a steep pitch gable roof, overhanging eaves, a small red brick chimney at the western end of the roof, a bell cupola with a hip roof, and wood detailing between the posts on the eastern end of the roof, clapboard siding, and flat-headed windows on the north and south elevations. The east elevation features a small one storey projecting bay with a central single door entrance flanked by four-paned flat-headed windows with wood lugsills, and a hand painted sign above the entrance that reads "Little Red Schoolhouse". On the west elevation, there is a two storey, rectangular plan, wood frame addition that is perpendicular to the main structure forming an overall L-shaped plan. The addition has a side gable roof, overhanging eaves, a red brick chimney slightly off-centre on the eastern end of the roof, clapboard siding, a concrete foundation, and rectangular windows on both storeys.

The Little Red Schoolhouse was Listed under Section IV of the Ontario Heritage Act in 2012.