Banskobystrická kolkárenská spoločnosť bola založená v roku 1865. V roku 1877 spoločnosť zakúpila pozemky na Štadlerovovm nábreží, susediace s múrmi bývalého mestského opevnenia. Budova kolkárne bola dokončená v roku 1879, s adresou Štadlerovo nábrežie č. 3. V jej priestoroch sa nachádzala reštaurácia s letnou terasou, pričom kolkárenské miestnosti sa využívali aj na tanečné zábavy. V roku 1949 bola na hostinský a výčapnícky podnik uvalená národná správa a majetok kolkárenskej spoločnosti sa dostáva pod Hostiteľské závody komunálneho podniku mesta Banskej Bystrice. V máji roku 1953 prechádza vlastníctvo na ROH – Zväz zamestnancov verejnej správy a justície, v správe Telovýchovnej jednoty Slovan Banská Bystrica. Posledným vlastníkom kolkárne až do jej zániku, bola od roku 1963 Telovýchovná jednota Červená hviezda. V roku 1986 objekty kolkárne padli za obeť požiaru a následne boli kompletne zbúrané. Niekoľko rokov potom ešte niesla označenie “Kolkáreň“ autobusová zastávka, ktorá sa nachádza nedaľeko, dnes s označením “Štadlerovo nábrežie“. Táto pozoruhodná stavba bola zároveň posledným zachovaným objektom z pôvodnej zástavby Štadlerovho nábrežia.
