Historia zorganizowanej ochrony przeciwpożarowej w Wieleniu sięga 1885 r. Wtedy to powołana została Ochotnicza Straż Pożarna, która wraz ze sprzętem przejęła od władz miejskich zadania ochrony miasta przed klęskami żywiołowymi. W 1886 r. zbudowano na jej potrzeby remizę na Nowym Mieście. Towarzyszyła jej wspinalnia i suszarnia węży. Drewniany obiekt zastąpiła zbudowana w 1916 r. murowana wspinalnia przy sali gimnastycznej. Starą remizę rozebrano w 1959 r., a w jej miejscu powstał obiekt przystosowany do zmian zachodzących w ochronie przeciwpożarowej.

W 2015 r. wieleńscy strażacy będą obchodzić 130-tą rocznicę służby. W 2005 r. dla upamiętnienia 120-lecia powołania OSP w Wieleniu odsłonięto na placu przed remizą pomnik pamięci strażaków. Obok głazu z tablicą ustawionego na ozdobnym, granitowym cokole znalazły się zabytkowe pojazdy strażackie oraz motopompa pochodzące z dawnego wyposażenia jednostki gaśniczej.