KV58 befinner seg i nærheten av Horemhebs grav og blir på grunn av dette og av sinn byggemåte betraktet som en «satellitgrav» til KV57. Graven består av to nedadstigende ganger (A og B). Det eneste kammeret der ned er udekorert og har en størrelse på 19,66 m². Anleggets samlede volum er på 48.86 m³. Inngangssjakten er etter undersøkelsen blitt blokkert på nytt.