Фортецю було збудовано у 1662 році за наказом київського воєводи А. Потоцького. Саме тоді місто отримало Магдебурзьке право. У 1679-82 рр. навколо фортеці були викопані рови, насипані оборонні вали і побудовані шість бастіонів. Але у ХІХ ст. австрійська влада наказала майже повністю розібрати укріплення.
Сьогодні з усіх бастіонів залишився один, що зберігся в досить гарному стані – знаходиться він у Фортечному провулку і являє собою цегляний мур. Ще три бастіони також мають досить чіткі обриси. У 2002 році було відреставровано перший бастіон, що увійшов до сувенірної галереї.
Торгово-розважальний комплекс «Бастіон» містить терасу, де приємно насолодитися прогулянкою, гості можуть завітати до сувенірних лавок, бутиків, відпочити у кав’ярні. Також тут розмістилися постійно діючі виставки картин, фотографій та скульптур.
