Kézdivásárhely első könyvtára a Kaszinó Könyvtár 1842. december 25-én létesült. Jelenleg az intézmény fenntartója – mint Romániában minden közkönyvtárnak – a helyi önkormányzat, úgy működik, mint a polgármesteri hivatal bármelyik szakirodája, szakmailag azonban a sepsiszentgyörgyi székhelyű Bod Péter Megyei Könyvtárhoz tartozik.

A könyvtár életében fontos dátum 1998. június 6., ugyanis ekkor került sor a könyvtár névadó ünnepségére, mely alkalommal felvette a Báró Wesselényi Miklós Városi Könyvtár nevet.

A műemléképület, amelybe 1987 nyarán költözött az intézmény, a 19. század végén épült neobarokk stílusban, de nem erre a célra, ezért sokáig helyszűkében voltak, nehezen tudtak nagyobb rendezvényeket szervezni. Ezen akartak változtatni, amikor megszületett a 142 négyzetméteres felületű bolthajtásos pince felújításának a gondolata, a munkálatok azonban nagyon elhúzódtak. 2007/2008 telén kezdték el a felújítást, ezután négy évig szüneteltek a munkálatok. Aztán 2012 őszén beszerelték a központi fűtést, és 2014 augusztusában befejezték a javítási munkálatokat. Jelenleg a pince egyik része raktárként működik, a másik része kutató-helytörténeti részlegként, illetve itt tartják rendezvényeinket: olvasásmotiváló órákat különböző korosztályoknak, meseklubot, író-olvasó találkozókat, filmklubot, vetített képes előadásokat, kézműves-tevékenységeket stb.