The history is stored in a file called history.sqlite.
To figure out where this file is, run this from a terminal (without the initial $ which represents the shell prompt): $ sage --ipython locate profile default

Then change to the directory given by the above command, and remove the history.sqlite file.