Willa Ukraina została wzniesiona w 1883 r. przez Henryka Straszyńskiego i należy do grupy willi w tzw. stylu włoskim, które powstawały na terenie uzdrowiska pod koniec XIX w. oraz na początku XX w.
Willa Ukraina była niegdyś własnością takich rodzin jak: Cieciszowskich, Rulikowskich, Jełowieckich, Kisslów i Ordów. Została wzniesiona z kamienia i cegły, na rzucie zbliżonym do wydłużonego prostokąta.
W okresie międzywojennym do 1939 r. Willa Ukraina funkcjonowała jako pensjonat, gdzie urządzano słynne bale i wieczorki taneczne. Niestety po II wojnie światowej posiadłość została przejęta przez Skarb Państwa, a w 1977 r. budynek przeznaczono na Urząd Pocztowy.