I'm aware how the space got filled up: I created a document with a bunch of images.
I tried deleting those images from the document.
I tried replacing those images with smaller size versions that only ate up the space I had left.
I tried creating a new document and copy only the structure (no image) so that I could trash the offender.
Now I have neither space nor document.