The club was established in 1946 under the name Chernomorets Nesebar. After 1949 team is divided to Dynamo and Cherveno Zname. In 1957 the company for physical culture and sport Chernomorets is refounded with the team. From 1979 to 2001 the team is called Slanchev Bryag. Еxception are the years from 1993 to 1996 when the team is called PFC Nesebar. From 2001 team is called Nesebar, as from 2012 team is OFC (Municipal football club).
Nesebar won promotion to the A Group during the 2003–04 season—the only time the club has played in the top level of Bulgarian football—with a third-place finish. In their first season in the top flight they were relegated after only five wins.
In 2009–10 season, Nesebar finished second in the B Group and qualified for the promotion play-off, but were defeated by Akademik Sofia 2–1. Two years later, they slipped into third division.