Tall story/tale

Unbelievable or exaggerated account of something dates from the 19th century. Tall words were big or exaggerated words and this usage dates from the late 1600s.