The Dothan Police Department is investigating after a man was shot Monday evening at a park.