A method and system of detecting image tampering, an electronic device and a storage medium. The method includes: A. carrying out block segmentation on a to-be-detected image to segment the to-be-detected image into a plurality of image small fragments, and extracting initial tampering detection features from all the image small fragments; B. encoding the extracted initial tampering detection features with a predetermined encoder to generate complicated tampering features, and determining a tampering detection result corresponding to the to-be-detected image according to the generated complicated tampering features, wherein the tampering detection result includes an image-tampered result and an image-not-tampered result. The disclosure realizes accurate detection for different types and formats of image tampering.