Budynek Jurandówki powstał jako część zespołu budynków usługowo-mieszkaniowych w Katowicach u zbiegu ulic J. Poniatowskiego i Mikołowskiej, których projekt w 1959 roku opracował Jurand Jarecki wraz ze Stanisławem Kwaśniewiczem z katowickiego Miastoprojektu. Wygrali oni konkurs architektoniczny na koncepcję zabudowy mieszkaniowej, który ogłosiła pod koniec lat 50. XX wieku Katowicka Spółdzielnia Mieszkaniowa.
Budowę wieżowca rozpoczęto w 1960 roku. Do sierpnia 1961 roku postawiono trzy piętra budynku, a całość ukończono w 1962 roku (bądź rok później). Jurandówka i Haperowiec stały się kolejnymi realizacjami w Katowicach, które wyznaczyły nowy pułap wysokości zabudowy w mieście.
W okresie Polski Ludowej w budynku przy ulicy Mikołowskiej 40 działał m.in. punkt usług szewsko-galanteryjnych (otwarty w 1964 roku) i sklep ogólnospożywczy.
Jarecki w nagrodę otrzymał mieszkanie na 10 piętrze budynku, gdzie ślepą kuchnię przerobił na swoje biuro. Poza nim, w Jurandówce zamieszkała m.in. Elżbieta Grodzka-Łopuszyńska, śpiewaczka klasyczna.
W 2009 roku budynek zmodernizowano – w tym czasie m.in. prowadzono prace przy instalacji przeciwpożarowej i wyremontowano elewacje.