Kamienica Pod Madonną lub Sołtanowska powstała w połowie XVII wieku w miejscu drewnianej. Właścicielem jej był kupiec Sołtan Sachwelowicz. Jest to jedna z kamienic ormiańskich znajdujących się w północnej pierzei Rynku Wielkiego przy ulicy Ormiańskiej 22.
Posiada wiele dekoracji w stylu manierystycznym i wczesnobarokowym, m.in. płaskorzeźbę przedstawiająca Madonnę z Dzieciątkiem depczącą smoka, pas fryzu pod oknami składający się z kwiatów i owoców, ozdobne obramienia okien wraz z płaskorzeźbami nad nimi oraz attyki z pustymi niszami zwieńczonymi muszlą. Jako jedyna spośród sąsiadujących kamienic jest piętrowa.
Mieści się w niej obecnie Liceum Plastyczne i "Galeria Pod Madonną".