King Kong billboard, midtown Manhattan, 1976.

(click, via The Lively Morgue)
It was painted by Paul Chin, from Hong Kong.
Before my time in NYC. Thanks Thomas.
Previously: Over-sized Ambient Advertising in Times Square, 1955.