Police are investigating after a man was fatally shot in the 1500 block of North 25th Street on Tuesday evening.