It is an idiom meaning "very nearly" - if something has all but disappeared there are some vestiges left, if something has disappeared it has gone entirely.

What does the phrase all but mean?

: very nearly : almost would be all but impossible.

How do you use the phrase all but?

You use all but to say that something is almost the case. The concrete wall that used to divide this city has now all but gone.