Elle fut fondée par les Thraces environ 3000 ans avant JC et représente la ville la plus riche en architecture médiévale bulgare. 23 églises et monuments divers retracent le passé grec, romain et byzantin de Nessebar, connue à ces époques sous le nom de Messemvria. Nessebar fut incluse dans la liste du patrimoine mondial d'Unesco en 1983.