In its present form, the earliest printed record of the idiom was found in 1656. It is to be believed that the phrase was originated from the story of Daedalus and Icarus from Greek Mythology. Daedalus killed two birds with one stone in order to get the feathers of the birds and make the wings.
We killed two birds with one stone by eating lunch at the store where we bought the groceries.
This great little shop offers the chance to kill two birds with one stone.