The first banner ads sold on the web appeared on HotWired.
(HotWired proceeded to sell banner ads in large quantities to a wide range of major corporate advertisers. In fact HotWired coined the term "banner ad" and was the first company to provide click through rate reports to its customers. The first web banner sold by HotWired was paid for by AT&T.)
Source: Wikipedia