Pe dealul cetatii a existat initial o cetate antica numita Heraclea dar aceasta nu a rezistat iar locul aflandu-se pozitionat strategic la Marea Neagra s-a construit in perioada medievala o alta cetate cu scop militar si de supraveghere a drumurilor de pe apa si uscat. Numele noii cetati a fost Novoe Selo (Satul Nou) care a fost preluat de turci si tradus in Yeni-Sale.
In secolul XV cetatea a fost abandonata in urma pierderii interesului strategic prin formarea cordoanelor de nisip ce separa si la ora actuala lacul Razim de Marea Neagra.
Cetatea a fost restaurata prin conservarea si reconstruirea unor portiuni din zidurile de incinta si a bastionului portii principale. Vizitarea obiectivului se face in urma platii unei taxe de vizitare de 2 lei iar pana in parcarea cetatii se ajunge pe un drum proaspat construit si asfaltat.
1.