Ridicata intre secolele XIII-XIV in partea veche a orasului Nessebar, pe o suprafata lunga de 13,9 m si lata de 5,3 m, Biserica Arhanghelilor Mihail si Gavril face parte din lista celor mai importante 100 de atractii turistice ale Bulgariei, dar si din cea a Patrimoniului Mondial UNESCO.

Biserica dispunea de un singur naos in forma de cruce si de trei abside micute, laterale. Pe langa domul bisericii, deasupra pronaosului, in partea de vest, exista un turn de forma rectangulara cu o clopotnita, acestea fiind distruse de-a lungul timpului. Pentru a ajunge in turn, din peretele vestic se desprindea o scara de piatra destul de accesibila. Doua din cele trei usi ale templului erau orientate catre pronaos, in timp ce usa peretelui nordic era amplasata cu fata spre naos.

Asemenea arhitecturii religioase medievale specifice orasului Nessebar, Biserica Arhanghelilor Mihail si Gravil se mandreste cu decoratiuni externe realizate in stilul caracteristic. Arcadele erau scoase in evidenta prin cele trei randuri de placi cu sticla verde, spatiile dintre acestea fiind umplute cu blocuri de piatra mici si cateva caramizi dispuse asemenea unei table de sah, in carouri.

Inca din 1927, biserica se afla sub jurisdictia statului ca si „antichitate nationala”, iar din anul 1964 este componenta a celor mai importante monumente culturale bulgare.