História pôvodnej budovy VESNY začala svoj príbeh a existenciu už v roku 1922 – uprostred srdca Tatier, v Starom Smokovci. Vtedy to bola vôbec jedna z prvých budov. Pôvodne to bola rodinná vila finančníka z Prahy, p. Bedřicha Reitmayera, ktorý sa prišiel do Tatier liečiť. Penzión Vesna ako miesto príjemného ubytovania a oddychu vznikol ako jeden z prvých ubytovacích penziónov v Smokovcoch tesne pred vojnou, v roku 1938. Bol prvý v tejto oblasti a preto má tú najlepšiu pozíciu v Starom Smokovci. Jeho najznámejšími návštevníkmi v tomto období boli napríklad známi herci Oldřich Nový, Svätopluk Beneš, ale aj politik Vavro Šrobár či najmladšia slovenská špiónka Trixi Čelková. Počas vojny bol penzión okrem ubytovania aj miestom pre ľudí, ktorý sa museli ukrývať pred nemeckými okupantami. Po vojne obnovil penzión svoju činnosť zameranú najmä na relax a oddych, ale len do roku 1950. Následne bol penzión znárodnený.

Nová etapa a rozvoj penziónu a aj následné rekonštrukcie a rozšírenie ubytovacej kapacity začala v roku 1992. Rodina Stašková sa zaslúžila znovuzrodenie penziónu VESNA. Opäťsa VESNA stala miestom kľudu, oddychu, relaxu a príjemnej atmosféry pre mnohých návštevníkov Tatier a aj pre mnohé známe osoby kultúrneho a spoločenského života. Mnohí z nich sa sem, ako sa ľudovo hovorí prišli “zašiť”. Napríklad to bol slávny spevák Karel Gott, mnohí športovci, , napríklad aj náš zlatý olympijský paraolympionik a fanúšik Tatier Jožko Metelka.