Popolna trdnjava je bila zgrajena na hribu desetletje po tem, ko so leta 1834 položili prve kamne. Trdnjava je okrogla zgradba iz črnega kamna, po kateri je dobila ime. Po porazu Rusije v krimski vojni je bil Sev Berd nadgrajen in oblikovan kot 'trdnjava prvega razreda'. Trdnjava nikoli ni doživela obleganja, vendar je bila strateškega pomena pri zmagah nad Turki v poznejših vojnah, ki so trajale do leta 1878. Trdnjavi je bil leta 1887 znižan status na 'drugorazredno trdnjavo', po končni rusko-turški vojni 1877-1878, ko je Rusija pridobila trdnjavi v Karsu in Batumiju.