Cuando se completa la construcción en 1834, se llama a Fort Monroe el "Gibraltar de la Bahía de Chesapeake".