Galeria Starmach w Krakowie została założona w roku 1989 przez małżeństwo historyków sztuki: Teresę Starmach i Andrzeja Starmacha.
Pierwszą siedzibą galerii była kamienica Pod Orłem przy Rynku Głównym. W tym okresie działalności galeria miała kilkadziesiąt wystaw, m.in.: Tadeusza Kantora, Jerzego Nowosielskiego, Romana Opałki, Andrzeja Pawłowskiego, Marii Stangret czy Jonasza Sterna.
Od roku 1997 galeria przeniosła swoją siedzibę z rynku na krakowskie Podgórze, gdzie w zaadaptowanym do potrzeb wystawienniczych wg projektu arch. Jana Rumiana Domu Modlitwy Zuckera funkcjonuje do dzisiaj.