W 1899 r. rozpoczęto szeroko zakrojone prace zmierzające do uporządkowania i zagospodarowania dawnego wzgórza zamkowego, leżącego po wschodniej stronie ulicy Podwale. W ramach tych prac, na miejscu rozebranej starej fary ewangelickiej wybudowano w 1904 r. budynek miejskiej hali targowej oraz przedłużono w kierunku wschodnim ul. Magdzińskiego, której perspektywę zamknęła nowa świątynia ewangelicka pw. św. KrzyżaCzachorowski Antoni red.: Atlas historyczny miast polskich. Tom II Kujawy. Zeszyt I Bydgoszcz. Uniwersytet Mikołaja Kopernika. Toruń 1997.
Hala targowa została zaprojektowana przez spółkę architektoniczną Boswau & Knauer GmbH z BerlinaGarbaczewski Witold: Stuletnia hala targowa. [w.] Kalendarz Bydgoski 2007. Wzniesiono ją w okresie, gdy przewartościowaniu ulegało podejście społeczeństwa do spraw związanych ze zdrowiem i higieną. Wiele miast wznosiło wówczas zadaszone hale targowe, aby zachować standardy higieniczne w handlu artykułami spożywczymi.