Крепость была построена в 1662 году по приказу киевского воеводы А. Потоцкого. Именно тогда город получил Магдебургское право. В 1679-82 гг. Вокруг крепости были выкопаны рвы, насыпаны оборонительные валы и построены шесть бастионов. Но в XIX в. австрийские власти приказали разобрать укрепления.
Сегодня из всех бастионов остался один, сохранившийся в достаточно хорошем состоянии – находится он в Крепостной переулке и представляет собой каменную стену. Еще три бастионы также имеют достаточно четкие очертания. В 2002 году был отреставрирован первый бастион, в котором разместилась сувенирная галерея.
Торгово-развлекательный комплекс «Бастион» имеет террасу, где приятно насладиться прогулкой, гости могут посетить сувенирные лавки, бутики, отдохнуть в кафе. Также здесь разместились постоянно действующие выставки картин, фотографий и скульптур.
