Орієнтовний час споруди бастіону - XVI-XVII ст. Вірмени брали досить активну участь в обороні Кам'янець-Подільського. Про це свідчать руїни цитаделі, пам'ятник, житлові будинки.

Комплекс Вірменського бастіону включає в себе також Руську браму. Вона поєднала в собі дві функції: була пропускним пунктом і оборонною спорудою.

Ще одна споруда - башта Стефана Баторія - також слугувала для захисту міста. В цілому ж, Вірменський бастіон захищав західний в'їзд в місто. У 1969 році на бастіоні виконані консерваційні роботи.