Methods, systems, and media for presenting advertisements relevant to nearby users on a public display device are provided. In some implementations, a method for presenting content on a public display device, the method comprising: receiving location information associated with mobile devices that is indicative of a position of the mobile device relative to a display device associated with a retail outlet; receiving interests associated with the mobile devices; identifying a plurality of advertising sources associated with the display device, including a retailer associated with the retail outlet; determining a topic based on the received interests and the location information associated with the mobile devices; determining that the topic is related an advertisement associated with the retailer; causing the advertisement associated with the retailer to be selected based on the topic; and causing the selected advertisement to be presented by the display device.