Niemal każda twierdza czy zamek ma swoją legendę. Nie inaczej jest z Twierdzą Wisłoujście, gdzie podobno straszy duch córki komendanta.
Po powstaniu listopadowym w Twierdzy internowani byli polscy oficerowie. Zbiegli oni przed armią carską i zostali rozbrojeni.