In the 1870s, the lakeshore of Lake Ontario became a tourist destination for residents of the city of Rochester. Several hotels opened at the port of Charlotte and along Irondequoit Bay to entertain summer visitors, and rail lines were built from the city to both destinations. In 1879, the Rochester and Lake Ontario Railroad Company built a line from Portland Avenue in Rochester to the Sea Breeze neighborhood at the inlet of the bay. The company purchased fifty acres at the end of the line to open a resort for picnicking and other summer activities, which opened to the public on August 5, 1879 as Sea Breeze Grove.

The Rochester and Lake Ontario Railroad went bankrupt in 1899 and was reorganized as the Rochester and Suburban Railway. Facing competition from other amusement parks along the bay and lakeshore, the park, which was then known as Sea Breeze Park, began adding carnival attractions. In 1903, the first permanent ride, a figure-eight roller coaster, was built in the park. By the 1920s, Sea Breeze Park featured several permanent attractions, including roller coasters, dance halls, a Philadelphia Toboggan Coasters carousel, and a large outdoor saltwater pool known as The Natatorium, which claimed to be the largest saltwater pool in the world.

Sea Breeze Park was forced to downsize during the Great Depression, and the trolley line to the park, now owned by New York State Railways, was decommissioned in 1936. George W. Long Jr. began renting the park from New York State Railways in 1937, and officially purchased it in 1946, changing the name to Dreamland Park. Long added several rides during his tenure, including a log flume.

Long retired in 1975 and was succeeded by his grandson, Robert Norris, as president. Norris renamed the park Seabreeze Amusement Park. A water park was introduced in 1986. The park's carousel was destroyed in a fire in 1994, and replaced two years later.

During the COVID-19 pandemic, Seabreeze remained closed for the entire 2020 season. Operations resumed for the 2021 season.