Willa „Koliba” zbudowana została w latach 1900-1901 według planów Jerzego Warchałowskiego (1874-1939), znanego teoretyka, krytyka i propagatora sztuki oraz współtwórcy polskiej ekspozycji na Międzynarodowej Wystawie Sztuki Dekoracyjnej w Paryżu w 1925 r. On też był właścicielem tegoż obiektu. Mieszkał w „Kolibie” podczas częstych wizyt w Wiśle, zarówno tych wypoczynkowych, jak i krajoznawczych. Gościł tutaj również wiele ówczesnych znakomitości, m.in. pisarkę Zofię Kirkor-Kiedroniową czy witrażystkę Izabelę Żeleńską z Krakowa, siostrę pisarza i krytyka literackiego Tadeusza Boya-Żeleńskiego. Drewniana willa „Koliba” została wzniesiona w konstrukcji zrębowej na podmurówce z arkadowymi podcieniami i w odróżnieniu od innych istniejących już willi w Wiśle wykazywała wszelkie cechy tzw. stylu zakopiańskiego. Przed lico fasady, z lewej strony, występował ryzalit w formie ażurowego ganku, a ponad nim, w połaci dachowej, zastosowano facjatę okienną ze szczytem dekorowanym obdaszkami i motywem tzw. słoneczka zakopiańskiego. Dwuspadowy dach pokryty był gontem. W zwartym planie obiektu zauważyć można było analogię do willi projektowanych przez architekta Stanisława Witkiewicza w Zakopanem. „Koliba” spłonęła w 2000 r., zachowała się tylko podmurówka z arkadowymi podcieniami.