Mateřská škola byla postavena v roce 1964 v akci ,,Z“ jako společné zařízení mateřské školy a jeslí, které byly později zrušeny. V roce 2003 přešla do právní subjektivity a získala název Mateřská škola Čtyřlístek Polička, který dnes zdobí fasádu budovy.

Mateřská škola se nachází v klidné lokalitě v sousedství Masarykovy základní školy.  Má ideální dopravní dostupnost, ke škole vede málo frekventovaná silnice, takže rodiče nemají problém s parkováním nebo mohou využít i městskou hromadnou dopravu, která zde má zastávku. Výhodou je blízkost přírody (lesopark Liboháj, městské přehrady, zahrádkářská kolonie, park..), ale také nedaleké městské centrum s obchody, kulturními zařízeními a historickým jádrem.  Školu tvoří dvoupatrová budova s vlastní kuchyní. Je komponována jako čtyřtřídní a svými parametry dosahuje kapacity 100 dětí.  Areál školy dotváří dvě velké zahrady určené pro pohybové aktivity a hry dětí.