A viewing user is provided with social advertisements when accessing content associated with a social networking system. A social advertisement can include a candidate advertisement and an associated social story. Candidate advertisements are advertisements provided by one or more advertisers, where the advertisements each specify a relationship between their advertising content and one or more social networking objects. To identify social stories associated with the candidate advertisements, the social networking system identifies other users associated with the viewing user who has interacted with social networking objects that are related to candidate advertisements. Additionally, the social networking system identifies the one or more interactions between the other users and the one or more objects as a social story. The social networking system selects a candidate advertisement and combines it with a social story to create a social advertisement and sends the social advertisement for display to the viewing user.