A painting from 1982, Jean-Michel Basquiat’s pivotal and most commercially successful year, his annus mirabilis, is returning to the auction block after almost a quarter-century in private hands.

The building comes with an almost unparalleled artistic pedigree: 57 Great Jones Street was once owned by Andy Warhol, and inhabited by Jean-Michel Basquiat, who had his studio there until his ...