Zgrada je sagrađena 1856. godine prema projektu Aleksandra Brdarića. Podignuta je kao jednokatnica u neorenesansnom stilu za potrebe gradske pučke škole. Kamen temeljac 17. travnja 1856. položio je hrvatski ban Josip grof Jelačić, što pokazuje koliku je važnost grad pridavao novoj školi.
Bila je to i prva javna zgrada podignuta izvan prostora nekadašnje koprivničke utvrde. Izgrađena je na području sjevernog revelina, vanjskog obrambenog elementa tvrđave. Taj je prostor sredinom 19. stoljeća već bio pretvoren u parcelirano zemljište i šetalište na kojem su se održavale pučke svečanosti.
Drugim riječima, zgrada škole pomogla je da se život grada postupno preseli iz stare utvrde prema današnjem glavnom trgu.
Vijećnicom je postala 1892. godine
Pučka škola u zgradi je djelovala do 1892. godine, kada je južno od župne crkve podignuta nova, veća školska zgrada. Stara škola tada je prenamijenjena u novu gradsku vijećnicu. Školsko zvono na pročelju zamijenjeno je gradskim satom kao lijepim simbol prijelaza iz škole u sjedište gradske uprave.
Tijekom 1892. i 1893. dograđeno je i južno krilo prema gradskoj tržnici. U njemu je bilo smješteno Gradsko redarstvo, odnosno tadašnja „Policija“.
Zašto se naziva „novom“ vijećnicom?
U starijim opisima Koprivnice ova se zgrada naziva novom gradskom vijećnicom kako bi se razlikovala od Starog magistrata. Stara gradska vijećnica nalazila se unutar nekadašnje utvrde, na današnjem Trgu dr. Leandera Brozovića, u zgradi u kojoj je poslije djelovao Muzej grada Koprivnice