Just after midnight on Thursday, Omaha Police received call to the North Shore Tavern at 101st and Maple.
When officers arrived, police talked with two people who said a man had an argument with another person, and then fired one shot with his handgun into the floor of the tavern.
The man, Jared Anderson, then allegedly pointed his gun at the two people inside the bar and threatened them.
Police found Anderson at his home, and arrested him. He was charged with two counts of terroristic threats, destruction of property, carrying a concealed weapon, and firing a gun inside city limits.