Gebaut im Jahre 1834 ist die Schwarze Festung eines der berühmtesten Denkmäler von Gյumri. Es ist ein Komplex von militärischen und architektonischen Einrichtungen. Im mittleren Teil befindet sich die Alexandropol-Festung mit drei Toren, in der Mitte steht ein Layout der St. Alexandra-Kirche, sowie gibt es die südliche und nördliche Festungen, die als allgemeiner Verteidigungskomplex von Alexandropol dienten. Von der Schwarzen Festung zu dem heutigen Mutter-Armenien-Denkmal und der Roten Festung führen unterirdische Wege. Die Schwarze Festung ist in der Reihe der immateriellen historischen und kulturellen Denkmäler von Gjumri.