A shaggy dog story is a lengthy anecdote that induces an expectation of a surprising, amusing or otherwise memorable conclusion but which ends instead with a punchline that is utterly mundane or even irrelevant to what has just been narrated.
Were there any such stories before they got that name, whenever that might have been?