It happened around 11pm Saturday on Fannin at Prairie.
Police say one of the men is married to the woman.
It's not clear what led up to the confrontation, but investigators say the woman's husband stabbed the other man four times.
The victim was taken to Memorial Hermann Hospital in serious condition with a punctured lung. He is expected to survive.
Police arrested the suspect at his apartment a few blocks away.