The gallery opened in the East Village in December 1984, moved to SoHo in 1989, and relocated to Chelsea in September 1998 and in June 2013 Postmasters moved to 54 Franklin Street in Tribeca, taking over a 4500 sqft ground-floor space complete with large functional basement.