When was 'Rock-a-Bye Baby' written? Like many lullabies ... hung birch-bark baby cradles on the branches of trees. The song's melody is said to be a variant of "Lilliburlero," a march that ...