"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”.