Nicky Katz and Ray Howse sued Banksy’s company, Pest Control, for what they say is a refusal to authenticate their print of “Monkey Queen,” which they acquired for around $38,500.

The company has been involved in a long-running trademark dispute with Banksy over a 2002 design of a monkey with a sandwich board. The allegedly offending Instagram post was seemingly made around ...