Go to the image page and scroll down to the image history section and then click "Upload a new version of this file" and fill out the form and it will upload the new version of the image and show it in the image history section.
You can see this in action at this example image [Image:OTRS_Wikimedia.svg#filehistory]] as well as amny others when you look around on wikipedia and other mediawiki installs.