Fair Haven is a village located on the southern shore of Lake Ontario in Cayuga County, New York, United States. The population was 724 at the 2020 census. Fair Haven is within the town of Sterling and is northwest of Syracuse. The village is upon Little Sodus Bay, an arm of Lake Ontario.

The village first gained prominence as a port upon the south shore of Lake Ontario. The openings in the sand bars upon Little Sodus Bay were widened and protected by jetties in the middle of the 19th century, thus improving the shipping capabilities of Fair Haven. The west pier was well ahead marked later than a wooden outer lighthouse considering a fourth order Fresnel lens and in 1873 a fresh keepers home was built on shore which still stands. Sometime higher an inner lighthouse was added.

The Southern Central Railroad served Fair Haven, from 1872 until 1887 taking into consideration it was absorbed by the Lehigh Valley Railroad. Summer tourists arrived by rail from Auburn and further inland towns to enjoy the parks on the waterfront.which were known for having the extremely best sand beaches on Lake Ontario. The railroad after that carried coal going on from Athens, Pennsylvania to a 1500 foot wooden trestle built on the east shore of Little Sodus Bay. The coal was after that loaded and shipped by sail freighter to Canada and Ice was harvested from the bay and shipped put in the works to by rail to New York City. The trestle was torn beside in 1937, a year after the spur was abandoned. When its use as a harbor waned, the village continued to proliferate as a prime recreational destination thanks to the extra State Park.

The Presbyterian church, whose brick building of 1882 replaced a former building destroyed by fire, was associated with the local Methodist church in 1928. It is now the Fair Haven Community Church.