A “story” is a floor of a building, but there are several puns on another meaning of the word. A marriage joke was published on the newsgroup rec.humor on APril 10, 1993:
   
A man is standing up in front of the judge, asking for a divorce.  The judge says to him, “All right, sir, please tell me why you want a divorce.” “Because,” says the man, “I live in a two-story house.”
   
“You live in two-story house?” says the judge.  “What kind of a reason is that for a divorce?”
   
“Well,” says the man, “one story is, `I’ve got a headache’ and the other is, `It’s the wrong time of the month.’”
 
       
Google Groups: rec.humor
joke: divorce
Amanda Robinson
4/10/93
A man is standing up in front of the judge, asking for a divorce.  The judge says to him, “All right, sir, please tell me why you want a divorce.” “Because,” says the man, “I live in a two-story house.”
 
“You live in two-story house?” says the judge.  “What kind of a reason is that for a divorce?”
 
“Well,” says the man, “one story is, `I’ve got a headache’ and the other is, `It’s the wrong time of the month.’”
 
Google Groups: soc.culture.vietnamese
joke: divorce
The Name You Know
4/12/93
A man is standing up in front of the judge, asking for a divorce.  The judge says to him, “All right, sir, please tell me why you want a divorce.”
 
“Because,” says the man, “I live in a two-story house.”
 
“You live in two-story house?” says the judge.  “What kind of a reason is that for a divorce?”
 
“Well,” says the man, “one story is, `I’ve got a headache’ and the other is, `It’s the wrong time of the month.’”
 
Google Groups: alt.penpals.forty-plus-yrs
POSSUM SAYS HELLO [JOKE] [TWO STORY HOUSE] [02/06/98]
POSSUM
2/6/98
Possum Says: Hello to all.
Here is a cute joke that might give someone a smile.
 
TWO STORY HOUSE
 
A man appears before a judge one day, asking for a divorce.
The judge quietly reviews some papers and then says,
“Please tell me why you are seeking a divorce.”
“Because,” the man says, “I live in a two-story house.”
The Judge replies, “What kind of a reason is that?
What is the big deal about a two-story house?”
The man answers, “Well Judge, one story is ‘I have a headache’
and the other story is ‘It’s that time of the month.’”
   
Google Books
Take My Wife ...:
523 Jokes, Riddles, Quips, Quotes, and Wisecracks About Love, Marriage, and the Battle of the Sexes
By Hugh Payne
New York, NY: Black Dog & Leventhal Publishers, Inc.
2008
Pg. 201:
A man appears before a judge to ask for a divorce. The judge quietly reviews the papers and says, “Please tell me why you are seeking a divorce.”
 
“Your Honor,” the man says,“I live in a two-story house.”
 
“What kind of a reason is that? What is the big deal about a two-story house?”
 
“Well, Judge, one story is ‘I have a headache’ and the other story is ‘It’s that time of the month.’”
 
Reddit—Jokes
Divorce
submitted November 16, 2017 by Bushwacker61
A man appears before a judge one day, asking for a divorce.
The judge quietly reviews some papers and then says, “Please tell me why you are seeking a divorce.”
“Because,” the man says, “I live in a two-story house.”
The Judge replies, “What kind of a reason is that? What is the big deal about a two-story house?”
The man answers, “Well Judge, one story is ‘I have a headache’ and the other story is ‘It’s that time of the month.’”