Pensjonat „Wisła” to drewniany budynek wzniesiony w 1880 r. dla Emilii Burzyńskiej. Ten zielony pensjonat stojący na krynickim deptaku zdobiony jest licznymi dekoracjami snycerskimi.
W stylowym pensjonacie zatrzymywali się wybitne osobistości ze świata kultury i polityki. Bywali tutaj między innymi:Helena Modrzejewska, Ludwik Solski, Gabriela Zapolska, Tadeusz Boy Żeleński. W pensjonacie od początku XX wieku działała ekskluzywna cukiernia, a na ciasteczka wpadała tutaj w 1938 r. późniejsza królowa Holandii, księżniczka Juliana z małżonkiem, księciem niemieckim Bernhardem Lippe-Biesterfeldem.
Podczas II wojny światowej był to ulubiony pensjonat oficerów niemieckiej armii. Pensjonat „Wisła” był stałym miejscem zamieszkania Bogusława Kaczyńskiego, dyrektora artystycznego festiwalu im. Jana Kiepury. Co roku w nim się zatrzymywał, gdyż uważał, że w tym pensjonacie najlepiej czuć ducha dawnej Krynicy oraz opowiadał że każdej nocy, kiedy zasypiał słyszał szelest trenu sukni Heleny Modrzejewskiej, przemierzającej korytarze.
Nieopodal pensjonatu w 2018 odsłonięto pomnik stałego mieszkańca pensjonatu „Wisła” Bogusława Kaczyńskiego.
W roku 2015 zielony pensjonat zmienia właściciela i przechodzi metamorfozę. Obiekt znajduje się w kiepskim stanie technicznym. W ciągu trzech lat został niemal odtworzony od nowa, a z oryginału niewiele pozostało. Wzniesiony nowy z cegły zostaje obity drewnianymi deskami i odtworzone zostały dekoracyjne elementy snycerskie. Obecnie wygląda bardzo okazale.