Blahodárné a léčivé účinky zdejší křídové slatinné zeminy byly známy již před rokem 1890, ve svém sanatoriu v Hořičkách je využíval Dr. Kutík. V roce 1897 byl položen základní kámen a započala stavba lázeňských objektů. Byla postavena léčebná budova se strojovnou a kotelnou, lázeňská restaurace s tanečním sálem a klubovnou a dvě budovy pojmenované jmény zakladatelek "Vojtěška" (Berta) a "Jela" (Gabriela). Jejich nynější názvy jsou Slovenka a Domov. Na podzim roku 1923 byla započata stavba nového léčebného pavilonu, dnešního Masarykova domu, jeho provoz byl pak zahájen v roce 1926. Budova byla původně jednopatrová, druhé patro bylo přistavěno v roce 1936.
V období druhé světové války byl provoz lázní omezen. 8. května v dopoledních hodinách přijel do Velichovek ozbrojený konvoj 23. průzkumné squadrony, která byla součástí 16. obrněné divize 3. armády USA generála George Pattona, a předal kapitulaci německému štábu. V roce 1997 byl v lázeňském parku k této události vybudován památník. Každoročně 8. května, je pořádána vzpomínková jízda historických vozidel 2. světové války z Prahy do Velichovek pod názvem "Mise Velichovky".
Po válce byly lázně vráceny svému poslání jako léčebné zařízení. Zároveň byly vybudovány tzv. Zimní lázně.