Несебыр – это один из древнейших городов Европы. Город был основан под названием Месемврия Ойкистом, который был отправлен Мегаром вместе с большим количеством колонистов. Город становится одним из самых значительных городов в районе Пиргоского залива и долго сохраняет этот статус в период Античности. Из-за борьбы за превосходство с Аполонией в Пиргоском заливе, Месемврия не смог создать свои колонии в самом заливе, и был вынужден направить колонистов во внутренность Фракии, где они основали город Аэтос (нынешний город Айтос), по мнению некоторых ученых также и город Диамполис (нынешний город Ямбол). Аполония даже успела блокировать доступ месимвриотов к заливу, создав на нем ее колонии Анхиалос (нынешний город Поморие) и Пиргос (нынешний город Бургас). Этот период противоборства заканчивается после захвата района римлянами. В период Античности, во время римского и последовавшего его византийского управления, город развивался и накапливал богатство, которое видно и по сей день, несмотря на пережитые тяжелые века рабства.

Цари первого и второго Болгарского государства предоставили городу большую независимость и никогда не вмешивались в его управление, с этого периода до его присоединения к третьему болгарскому государству, город управлялся демократично и олигархично. Византийское управление было по свой сути таким же, как и ко всем своим завоевателям, город выполнял честно свои финансовые обязанности к фиксу. В 1925 году часть греческого населения Несебыра покидают город и поселяются в Бугариово, в Эгейской Македонии. Бугариово переименуется на Неа Месимврия, с перевода Новый Несебыр. В 1956 году Несебыр объявлен архитектурным и археологическим заповедником, а в 1983 году культурные памятники города добавлены в список ЮНЕСКО - как всемирное культурное наследство. Община Несебыр является самым посещаемым туристическим местом на Болгарском черноморском побережье.