Narva oli 1600-luvulla Ruotsin ja Venäjän välinen rajakaupunki, josta Ruotsi halusi tehdä yhden alueellisista keskuksistaan.

Bastionit eli muurein tuetut maavallit suunnitteli kaupungin puolustusrakennelmiksi sotilasinsinööri ja arkkitehti Erik Dahlberg. Hänen johdollaan niitä rakennettiin seitsemän: Honor, Gloria, Victoria, Fama, Triumph, Fortuna sekä puolibastion Spes. Jo olemassa ollutta Wrangelin bastionia alettiin kutsua nimellä Pax.

Famaa lukuunottamatta kaikki bastionit ovat säilyneet ainakin osittain. Komein niistä on Victorian bastioni, jonka seinämuurit, kasematit ja ruutikellari on kunnostettu vierailukäyttöön. Suunnitelmissa on Honorin ja Glorian kunnostustyö.