Surveillance video shows the suspect walk into the co-cathedral of St. Joseph in Prospect Heights.
Police said he approached a nun who was praying in a pew, and threatened her.
When the nun looked at another woman in a nearby pew, the man allegedly told her, "She can't help you, I'm going to kill you."
That's when the nun ran and called police.
No one was hurt during the bizarre confrontation.
Police are investigating the case as a possible hate crime.
RELATED STORIES: People of faith threatened
Missouri City pastor receives threats over church construction
Police: Pastor shoots intruder at Baytown church
Pastor: Suspect breaks into NE Houston church and starts fire
Report a typo to the ABC13 staff