Peoria Police arrested a man who they said illegally had a stolen loaded handgun on his person early Saturday morning.