Steinbygningen kom ut i Tyrkia i 2009 og ble belønnet med Sait Faik-prisen, den viktigste litteraturprisen. Boka består av fire fortellinger, rammene er fire rom: Innvandrerhuset i en nordisk havneby med trikker, blek sol og vonde minner, lungeavdelingen på et sanatorium i Schwarzwald, et fengsel, og så selve Steinbygningen - torturkammeret uten bestemt beliggenhet. Asli Erdogan dveler mer ved tortur, lidelse og død enn tidligere, da slike opplevelser har ligget under som vage og farlige minner. I Steinbygningen beskrives den dypeste menneskelige lidelse og oppgivelse på en medfølende måte, med omsorg for ofrene, uten å låse dem i en offerposisjon, fordi det lyriske og musikalske er så sterkt til stede. Asli Erdogan er en alternativ tyrkisk litterær stemme. På en språklig original måte bærer hun vitnesbyrd om urett, ikke bare fra vrangsiden av det EU-tilnærmende Tyrkia, men i verden.