Крепость была сооружена по проекту турецкого зодчего Синана по образцу западноевропейских крепостей бастионного типа. Строительство началось в 1538 году после вхождения города в состав Османской империи. Она была обнесена высоким земляным валом и глубоким рвом, который никогда не заполнялся водой. Крепость делилась на верхнюю, нижнюю части и цитадель. Общая площадь — около 20 га. С юго-западной стороны крепости располагался посад. Выгодное стратегическое положение на возвышенном берегу Днестра недалеко от его впадения в Чёрное море сделало город одним из опорных пунктов борьбы турок против России. Бендерскую крепость называли «крепким замком на османских землях». Одно из первых дошедших до нас описаний крепости оставил турецкий путешественник и писатель Эвлия Челеби.