The world's oldest known depiction of circumcision is this 4,400-year-old bas relief from Egypt.
Note that the type of circumcision being done appears to be opening the foreskin like peeling a banana rather than cutting off the complete foreskin.
Please click to enlarge:
[Hat Tip: Yochanan Lavie from OpenCulture via Tablet.]