A man is recovering in the hospital after being shot in the 1200 block of Bienville Street early this morning. Police are investigating.