Мрачный цилиндр из черного туфа построен на вершине холма на западной окраине города. Это ключевая высота при обороне Ширакского региона, так что вскорости после присоединения Армении к Российской империи здесь начали строить русскую крепость. В крепости до сих пор расквартирована российская военная часть. С вершины холма открывается отличный вид на город. Строительство крепости началось в 1834 году и продолжалось более десяти лет. Сооружение возведено на возвышенности и выполнено в форме замкнутого круглого укрепления из чёрного камня, что дало ему название. После Крымской войны крепость была модернизирована и получила статус «первоклассной», играя стратегическую роль в обороне границы с Османской империей. Несмотря на то что крепость никогда не подвергалась осаде, она имела важное значение в военных кампаниях XIX века. В 1887 году её значение было снижено до «второклассной» из-за изменения границ и появления новых укреплений. Сегодня Чёрная крепость является памятником культурного наследия Армении и важным историческим объектом Гюмри.