Gordon Gallery was established in 1966 on its namesake Gordon Street in Tel Aviv, and has since held hundreds of exhibitions and published dozens of catalogues and art books. Gordon Gallery is known for its collection of fine Israeli art, one of the largest collections of its kind, as well as for representing today's leading Israeli artists and several important estates.

In 1975, Gordon Gallery expanded its operation in order to engage in the auctioning of Israeli art, and in 1977 became the first official auction house in Israel, which became one of the corner stones of the Israeli art market. The gallery and auction house played an instrumental part in building some of the most prestigious collections of Israeli art, both in Israel and abroad.

In 1980, Gordon Gallery moved to its current location on 95 Ben Yehuda Street, to a four floor space, which includes a room dedicated to screening video art.

In 2012 Gordon Gallery 2 was opened, on neighboring Natan Hachacham St.

Gordon Gallery 2's charming space houses special projects and is open to the public by appointment only.

In 2016 Gordon Gallery opened its third space marking the gallery's fiftieth anniversary. The new space, the gallery's first in south Tel Aviv, was designed by the architectural firm Gottesman-Szmelcman.

It focuses on contemporary art from Israel and abroad and on the next generation of artists and art lovers, with an emphasis on international exhibitions, collections and art fairs.

Working with a new generation of artists, as a natural continuation to the established Gordon Gallery, enables all three galleries to represent a comprehensive view of art today, with the perspective gained from decades of exhibiting leading contemporary art.