Първите заселници на полуострова са от III хилядолетие пр.Хр. След траките тук идват гръцки колонисти – през VI в. пр. Хр. Те строят храмове, улици, театър – превръщат  Месембрия в истински античен полис. През 72 г. пр.Хр. градът е завладян без съпротива от римляните. Строителството продължава – изграждат се нови улици и терми. През Средновековието селцето преминава ту в български, ту във византийски ръце, но винаги запазва градската си независимост. По времето на цар Иван Александър са построени едни от най-красивите църкви. Несебър винаги е бил основно пристанище, затова и турците предпочитали да го развиват икономически, вместо да го рушат.