200多年前，土耳其（Hadzhibey）要塞在舍甫琴科公园（Shevchenko Park）建立。该要塞又名Edi-Dunya。这是一个位于海湾陡峭海岸上被忽视的小要塞，四周建有一堵高高的防护墙，两边建有圆形的塔。靠海那堵墙的中间，有一个宽宽的矩形，包括主塔、拱门和锥形顶。
十八世纪末，土耳其哈兹贝要塞被俄国军队占领后，被完全摧毁。但是随着俄土战争的继续，1793年，凯瑟琳二世女王（Queen Catherine II）下令在（Hadzibeevsky Bay）的海岸上，开始建造一个新的要塞，保护海岸并监视港口的海上通道。新要塞有5个棱堡和120杆炮。周围环绕着防护墙和壕沟。要塞驻军由2000名官兵组成。
该要塞目前的状态几乎需要全部修复，因为现在保存下来的只有隔离墙（Quarantine Wall）、安德鲁棱堡（Andrew's Bastion）和火药塔（Powder Tower）。
