"Wise Men Fish Here" is its famous sign/slogan, designed by John Held, Jr. The original sign was stolen in the 1940s and a replacement was made.
The following first citation is surely a bit confused. Lexington Avenue?
21 September 1933, Washington Post, pg. 20:
Sign over a Lexington avenue book store reads: "Wise Men Fish Here."