Pues lo del autonumérico sirve siempre y cuando a cada actualización le asignes un nuevo registro, pero por lo que escribiste es una "ACTUALIZACION" entonces sobreescribes el campo; mi sugerencia es que cada vez que actualices también lo hagas a un campo aparte de fecha y cuando generes la búsqueda para mostrar los datos lo ordenes por fecha utilizando DESC o ASC, como el siguiente cóigo.
SELECT * FROM {nombre_basedatos} ORDER BY {fecha_actualizacion}
Ojalá te sirva