Displayed on bubble-shaped stands, Galeria Melissa’s hip, gaudily-colored prime sellers—plastic shoes made in collaboration with design stars like Rashid Karim—look like art objects from outer space.

The shop aims to be São Paulo’s “go to” place for cutting edge styles and ideas. Housed in a space created by Muti Randolph, the architect behind the electronic music temple D-Edge’s retro-futuristic beat box design, Galeria Melissa updates itself every three months by renewing the prints and graphics on its walls, a jungle of striking tints and bold shapes.