"Dom z kamienia" został wybudowany przez żydowskich przedsiębiorców, na placu w pobliżu Hal targowych "Rozwój", u zbiegu ulic Kościelnej i Małachowskiego, aczkolwiek nie wiedzieć czemu, przypisano go do adresu Modrzejowska 32. Był najprawdopodobniej jednym z najstarszych obiektów powstałych w tym rejonie. Został wzniesiony z kamienia wapiennego (stąd jego potoczna nazwa), z ceglanymi obramieniami okien i gzymsów.
Składał się z czterech klatek, po pięć mieszkań - dwa na parterze i trzy na pierwszym piętrze. Toalety były w korytarzu.
Przez jakiś czas były tu rosyjskie koszary, więzienie dla szpiegów, gdzie wieszano, a także odbierano sobie życie.
W latach 60. XIX w., zamieszkiwali go pracownicy Huty „Romania” (Anna)..
W czasie II Wojny św.odbyła się w tym miejscu egzekucja co upamiętnia stosowna tablica.
Obecnie budynek kina Helios zawiera wkomponowaną od strony ulicy Małachowskiego, zmodernizowaną elewację „Domu z kamienia”.
