Рекламой (< лат. reclamare провозглашать, громко кричать) в разных словарях считается и 1) оповещение о чём-либо для привлечения покупателей, и 2) само содержание оповещения, т.е. информация, а также и 3) средство распространения информации и убеждения людей. Но всё-таки реклама - это прежде всего информация, распространяемая в любой форме и с помощью любых средств, призванная формировать и поддерживать представление о каком-либо товаре.
А вот вопрос о том, что считать товаром, не так прост. Можно отметить, что само слово «товар» тюркского происхождения: «tauar» (тауар), а уйгурском даже «tavar» (тавар), означавшими скот, имущество. Но нее вдаваясь в историю, согласимся с тем, что
ТОВАР - это всё, что можно продать, всё, что является носителем права собственности, а именно: имущество, материальные ценности, идеи, компьютерные программы, сама реклама, аренда, энергия, ценные бумаги, валюта и многое, многое другое.
Для нас существуют и юридические определения товара:
Поскольку услуга, являясь предметом купли-продажи, входит в определение товара, то, отвечая на вопрос автора, можно утверждать, что первой рекламой в истории человечества был товар.