Delete page still showing up

I deleted a page and wanted to redo it with a clean slate but with the same domain extension or slug. However, I keep getting this error “There’s already an entry with the same field value. The value has to be unique.”

Even though I unpublished and deleted the page. What should I do? How long does it take to be wipe clean from the system?