Hotelul Mena Palace a fost construit în anul 2004 și și-a întâmpinat primii oaspeți în vara anului 2005. Hotelul dispune de lobby bar, cocktail bar – contra cost, bar în aer liber, restaurant cu salon interior și terasă spațioasă și însorită, unde se află barul exterior.
Hotelul dispune de parcare proprie (până la 22 de vehicule).
Numele Hotelului Mena Palace este legată de numele primului conducător trac care s-a stabilit în zona peninsulei.Tracii antici numeau orașul Menabria, care în traducere din limba greacă înseamnă „Orașul lui Mena”.
De-a lungul existenței sale milenare, orașul a trecut prin diferite perioade de stăpânire, dar a rămas un important centru comercial, cultural și spiritual al litoralului Mării Negre.
Au fost construite numeroase temple, școli și un amfiteatru.
Una dintre cele mai remarcabile biserici, „Vechea Mitropolie”, a fost recreată în impresionantul atrium al Hotelului Mena Palace.
Deasupra acesteia se află o copie mărită a unei picturi originale, care ilustrează binecuvântarea divină asupra orașului Nessebar și simbolul său principal – bisericile creștine.