Police took a man into custody Wednesday after authorities say he pulled out a gun and started threatening people at a southwest Oklahoma City church.