Planowano ustawić pomnik na skwerze przy Placu Teatralnym. W 1981 r. rozpoczęto zbieranie składek społecznych. 11 listopada 1981 r., w 42 rocznicę śmierci prezydenta, jego imię nadano Szkole Podstawowej nr 13 przy ul. Słonecznej oraz odsłonięto tablicę pamiątkową na ścianie budynku przy Wałach Jagiellońskich, gdzie w latach 1932–1939 mieszkał.
Dalsze działania, zahamowane po wprowadzeniu stanu wojennego w grudniu 1981 r., mogły zostać podjęte dopiero w II połowie lat 80. XX w. Ostatecznie zebrano środki ze składek mieszkańców, Ministerstwa Kultury i Sztuki oraz Urzędu Miasta. Zrealizowany został projekt rzeźbiarza Sławoja Ostrowskiego z Gdańska, zaś spiżowy odlew za symboliczne wynagrodzenie wykonał zespół fachowców z gdyńskiej Stoczni Marynarki Wojennej pod kierownictwem inż. Bandrowskiego.
Uroczyste odsłonięcie pomnika odbyło się 11 listopada 1989 w Święto Niepodległości i zarazem 50. rocznicę zamordowania Leona BarciszewskiegoKulpiński Henryk: Prezydent Leon Barciszewski wrócił do Bydgoszczy. [w.] Kalendarz Bydgoski 1991. Stanął on na skwerze przy ul. Mostowej, który nazwano jego imieniem. Po uroczystym nabożeństwie w farze, prezydent miasta - Władysław Przybylski i Danuta Barciszewska-Borkowska, córka przedwojennego prezydenta - odsłonili pomnik. Następnie został on poświęcony przez ks. biskupa Jana Nowaka.