La muralla occidental de la fortaleza de Nessebar formaba parte del sistema defensivo de la ciudad.
Actualmente, la mayor parte del sistema está bajo el agua. La longitud del tramo preservado de la muralla alcanza los 100 m, la altura máxima es de 8 m, fue construida con mampostería mixta “opus mixtum”[ especificar ] .
La muralla bizantina temprana (siglos V-VI) sigue la ruta de las murallas tracias (siglos VIII-VI aC) y antiguas (siglos IV-III aC). Los bordes norte y sur del muro estaban en el mar, desempeñando el papel de los muros de los amarres de dos muelles de la ciudad. La puerta frente al istmo está rodeada por dos torres pentagonales . Lejos de ellos, se construyeron torres semicirculares y redondas simétricamente. Dos puertas -una descendente y otra de doble hoja- cerraban herméticamente la entrada principal a la ciudad.
Se han documentado cinco reconstrucciones de la muralla entre los siglos VII y XIX. Las principales excavaciones y estudio de los restos de la muralla de la fortaleza se realizaron entre 1958 y 1969, tras lo cual entre 1970 y 1981 se conservaron y restauraron.