Zbudowany w 1914 roku w stoczni Gebruder Wiemann w Brandenburgu holownik nazwany został mianem "Prinz Heinrich". Jeszcze przed II wojną światową kilka razy zmieniał właściciela. Wiosną 1945 r. został zatopiony na Motławie w Gdańsku. Wydobyty rok później (nosił nazwę Gniew) pływał w Państwowej Żegludze na Wiśle. Od 1951 r. pływał w Bydgoskiej Żegludze.
W 2004 r. MS Bydgoszcz  kursował jako tramwaj wodny. W 2019 r. Miasto Bydgoszcz odkupiło holownik od Żeglugi Bydgoskiej. Niestety ze względy na pogarszający się stan techniczny wymagał on pilnej naprawy. Ostatecznie jednostka trafiła do Nakła, gdzie udało się dokonać remontu. Od kilku dni holownik MS Bydgoszcz ponownie zacumowany jest w samym centrum naszego miasta.
- W najbliższym czasie przeprowadzone zostaną drobne prace i pod koniec lipca jednostka powinna wrócić do rejsów wycieczkowych - mówi Leszek Woźniak, dyrektor Bydgoskiego Centrum Informacji.
W planach są dwie trasy wycieczkowe na Miedzyń i do Starego Fordonu.