Fundada en Nueva York en 1977, la galería nació en un contexto donde, pese a los avances del feminismo y los derechos civiles, las mujeres y las personas de color seguían infrarrepresentadas en el mundo del arte. Steinbaum rechazó un modelo “separado pero igual” y se propuso exhibir arte narrativo con una programación compuesta por 50% mujeres y 40% artistas de color. Abrió primero en Madison Avenue y luego en 132 Green St. en SoHo.
En 2000, la galería se mudó a Miami, siendo la primera comercial en el entonces incipiente Wynwood. Allí su misión cambió: impactada por cómo la ciudad convivía con la naturaleza, Steinbaum se enfocó en el futuro del medio ambiente y buscó artistas que trabajaran con temas ecológicos y materiales reutilizados, así como otros abordando los efectos de la tecnología y la globalización.
En 2014 cerró el espacio en Wynwood. Steinbaum continuó trabajando desde su casa mientras construía una nueva galería en Coconut Grove, que abrió el 7 de enero de 2017 con la exposición “Threads of Connection.”