Nesebyr położony jest na półwyspie wychodzącym w morze, połączonym ze stałym lądem jedynie długim i wąskim przesmykiem. Dziś trudno już orzec, czy przesmyk jest tworem natury, czy człowieka. Miasto założyli Trakowie 3000 lat temu pod nazwą Mesambria.
Przeważająca liczba zachowanych do dziś budynków w starym mieście pochodzi z XI-XIV w., a prawie wszystkie świątynie powstały w bułgarskim "malowniczym" stylu cerkiewnym - ze ścianami podzielonymi przez pilastry i lunety, o murach z naprzemiennymi wątkami (kamiennymi i ceglanymi) z dodatkowymi zdobieniami ceramicznymi, dekoracyjnymi gzymsami arkadowymi. Wizytówką tego uroczego miasta jest dość nietypowy, drewniany młyn wodny, stojący przy drodze dojazdowej do miasta,malowniczo wpisujący się w jego panoramę.