Moncton police are investigating a hateful message spray painted on a downtown Moncton mosque.