Jedna z wielu baszt, jakie zachowały się w murach miejskich od strony Wisły, nosi nazwę "Gołębia" i pochodzi ze średniowiecza.
Nazwę swą zawdzięcza umieszczonym w XIX w., w górnej części budynku, gołębnikom dla gołębi pocztowych wykorzystanych przez garnizon pruski dla celów informacyjnych - przesyłania wiadomości pomiędzy miastami fortecznymi.