A bábszínház jogelődje félhivatásos együttesként alakult meg 1989-ben, a szombathelyi Megyei Művelődési és Ifjúsági Központban. H. Nagy Katalin alapító igazgató vezetésével 1995-ben vált hivatásos bábszínházzá, mely 1997-ben felvette a Mesebolt nevet.
A Mesebolt Bábszínház meghatározó szerepet tölt be a város és a megye kulturális életében. A társulat az elmúlt tizenöt évben jelentős szakmai- és közönségsikereket aratott, több rangos hazai és nemzetközi fesztiválon vett részt. Táncol a Hold című, Weöres Sándor műveiből készült előadását UNIMA diplomával jutalmazta a XII. Békéscsabai Nemzetközi Bábfesztivál zsűrije, Amália című produkciója pedig 2009-ben elnyerte az V. Gyermekszínházi Szemle fődíját, az ASSITEJ Magyar Központja által alapított Üveghegy-díjat és az Oktatási és Kulturális Minisztérium díját is.
A Mesebolt olyan bábszínházzá szeretne válni, amely képes formálni, alakítani környezetének arculatát, kulturális igényszintjét, amely feltámaszt és éltet, részt vesz otthonának hétköz- és ünnepnapjaiban és maga is képes ünnepeket teremteni. Tiszteli a hagyományokat, épít ezekre és egyben képes ezeket korszerű bábszínházi formában megmutatni. Egyszerre megőriz és megújít.