Trojtřídní Mateřská škola Pohádka vznikla na Moravském Předměstí v Hradci Králové jako součást Základní školy Mandysova 1. 9. 2006 přestavbou jednoho pavilonu.
Specifikou této mateřské školy jsou barevně řešené třídy s moderním vybavením a umístění šaten v prostorách tříd, čímž je usnadněn přístup dětí i rodičů do „pohádkového“ světa. Od roku 2009 se školka pyšní krásným „pohádkovým“ hřištěm plným atrakcí pro předškolní děti, které je o jarních a podzimních víkendech přístupné i pro veřejnost.
V roce 2011 se díky velkému zájmu o umístění dětí rozrostla o čtvrtou třídu, která dočasně sídlí v upravených prostorách základní školy. Od prosince 2012 došlo k rozšíření mateřské školy o 2 třídy v nové modulové budově v areálu školy. Od prázdnin roku 2013 se celá škola pyšní novou barevnou fasádou. Od září 2015 byla zrušena třída pro předškoláky v prostorách základní školy a tím se kapacita školy snížila o 20 míst.