There are examples of medieval books with ads in them, so it seems such advertisements are older than mass media or the printing press.

http://medievalbooks.nl/2014/12/05/medieval-spam-the-oldest-...