Pierwotnie była to szkoła wybudowana w latach 1958-1965 w ramach akcji społecznej "1000 szkół na Tysiąclecie Państwa Polskiego”.
Nazwę szkół „tysiąclecia” nawiązano do obchodzonych uroczystości 1000-lecia Państwa Polskiego, przypadających na rok 1966. Hasło budowy „1000 szkół na Tysiąclecie Państwa Polskiego” ogłosił Władysław Gomułka, 24 września 1958 r. W sumie w ramach akcji wybudowano 1417 "tysiąclatek", a jedną z nich była właśnie szkoła w Pułankach gdzie obecnie znajduję się Hotel Pod Herbami.
Nazwa Hotelu nawiązuje do historii terenu i okolic, gdzie na szczycie góry wśród lasów granicznych znajduję się skała z wyrytymi herbami.
Repliki tych herbów znajdują się na budynku hotelu, przy głównym wejściu.