Současná budova žandovské školy pochází z roku 1838. Několika stavebními úpravami a přístavbou sloužila místní německé většině až do roku 1945. Po osvobození, kdy do pohraničí začali proudit osídlenci, začala budova ponejprv ve své historii znít češtinou a slovenštinou. 

O začátek provozu tentokrát již české školy se zasloužili manželé František a Anna Hemerkovi. Od roku 1955 byla budova školy v Žandově součástí hornopolické základní devítileté školy. Po dokončení generální opravy budovy roku 1965 zde do roku 1977 současně sídlila zvláštní škola, která pak byla přemístěna do Valteřic. Roku 1988 byla u školy vystavena za pomoci rodičovské veřejnosti kotelna, zrušilo se lokální vytápění tříd a bylo zavedeno ústřední topení.

V roce 1990 vznikla odtržením Horní Police od tehdejší spádové obce Žandov samostatná ZŠ poskytující vzdělávání jen dětem 1. stupně ZŠ. Původně nově postavená budova na kopci mezi obcemi, která sloužila všem dětem z okolí, byla registrována v katastru Horní Police. Tím větší Žandov o školu přišel, takže místní zastupitelé založili školu vlastní. Na sklonku roku 2002 bylo rozhodnuto o spojení základní a mateřské školy v jeden subjekt, který je od roku 2003 příspěvkovou organizací.

Během následujících let prošly obě budovy rekonstrukcí. Základní škola byla v roce 2010 zateplena, byla vyměněna okna a přebudováno sociální zařízení. Mateřská škola prošla náročnou rekonstrukcí o několik let později. Během nepřerušeného provozu došlo k navýšení kapacity mateřské školy na 4 třídy, bylo zmodernizováno technické zázemí a školní kuchyně s jídelnou. V poslední etapě byla vystavěna tělocvična, kterou zdejší škola dlouhé roky postrádala.