Построенная в 1834 году, Черная Крепость является одним из знаменитых памятников Гюмри. Она представляет собой комплекс военных и архитектурных сооружений. В центральной части находится Александропольская крепость с тремя воротами, в центре – макет церкви Св. Александры, а также южная и северная крепости, служащие комплексом общей защиты Александрополя. От Черной Крепости до нынешнего памятника «Мать Армения» и Красной Крепости ведут подземные пути. Черная Крепость включена в список нематериальных памятников истории и культуры Гюмри.