W 1860 roku grupa właścicieli ziemskich z powiatu Mławskiego i Przasnyskiego powzięła decyzję o wybudowaniu w Mławie wspólnym kosztem spichlerza na 20.000 korcy zboża wraz ze sklepami na skład różnych towarów i okowity. Spichlerz miał mieć 80 łokci długości i 30 łokci szerokości a koszt jego budowy miał wynieść 50.000 złp. Ustanowiony w tym celu komitet budowy spichlerza wypuścił 500 akcji stuzłotowych, które zostały sprzedane. W dniu 3 sierpnia 1860 roku został położony kamień węgielny pod budowę spichlerza. Po jego wybudowaniu został oddany pod zarząd Domowi Zleceń Rolników Płockich, co miało polepszyć akcjonariuszom stosunki handlowe tej okolicy.  Budynek spichlerza został zbudowany na dwóch działkach przy ul. Stodolnej pod numerami 193 i 194.

Na planie obok ul. Stodolna to obecna ul. Bagno, która kończy się na ul. Wyspiańskiego. Dawniej prowadziła przez teren obecnego parku miejskiego i wpadała w ul. Przechodnią obecnie nie istniejącą. Kolejna ul. Dybowa pod koniec XIX wieku nazywała się ul. Tylno-Długą i tworzyły ją obecna ul. Długa z dawnym przebiegiem na wprost do ul. Wigury i dalej w obecną ul. Wójtostwo aż do mostka. Ulica Brzozowa to obecna ul. Spichrzowa a ul. Tylna to przedwojenna ul. Krzywa obecnie także nie istniejąca.