La edificación fue construida bajo la dirección de Goloppo, un italiano converso al islam.
A pesar de los refuerzos del Imperio otomano, los turcos decidieron abandonar Yeni-Kale.
[2] Muhammad Abaza Pasha, un comandante de Yeni-Kale huyó a Sinop y el sultán le condenó a muerte por el número de fracasos militares.
En el siglo XIX la fortaleza fue usada por los rusos como un hospital militar.
Hoy en día las ruinas de Yeni-Kale son visitadas a menudo por los turistas.