Музей «Владивостокская крепость» открылся не так давно — в 1996 году, к 300-летию морского флота, но уже успел заслужить признание и уважение. Музей расположился в отреставрированной крепости, которая некогда была военным фортом.
Музей рассказывает военно-морскую историю Владивостока. История самой крепости начинается в 1860 году, когда в бухте высадился десант Комарова. Его отряд менее чем за полгода построил деревянный форпост, казармы и хозяйственный постройки. В 1889 году Владивосток стал крепостью, его население значительно увеличилось, форпост оброс жилыми домами и стал большим поселением.
В 1900 году крепость стала бетонной и была признана самой неприступной морской крепостью. С 1985 по 1995 год проводилась реконструкция крепости с целью открытия в ней музей.
Сейчас музей это три отдельных каземата, вмещающих внушительную экспозицию, в 2002 году появилась отдельная экспозиция, посвященная Средневековью. На территории вокруг музея располагается внешняя экспозиция и занимает площадь более гектара.