När källaren skulle renoveras hittades en huvudlös kropp.
Det har nu visat sig att kroppen legat i källaren i 25 år, skriver Austrian Kronen Zeitung.
Polisen vädjar till allmänheten om hjälp med att identifiera mannen som hittades.
Några byggnadsarbetare renoverade en källare i Wien, Österrike, i april. Under renoveringen hittade de en svart plastpåse som luktade illa.
När de öppnade väskan fick de en chock. Inuti fanns en huvudlös människokropp.
De larmade polisen som senare hittade huvudet under en stor bråtehög.
Polisens utredare har nu slagit fast att kroppen, en man i 30-årsåldern som var 1,70 meter lång, dumpades i källaren för 25 år sedan.
Kroppen hade djupa skärsår på armar och händer, vilket tyder på att offret försökte försvara sig mot en attack. Mannen hade även fått flera stickskador i nacken, vilket var dödsorsaken.
Vädjar till allmänheten om hjälp
Det har dock inte gått att fastställa mannens identitet eller motivet till varför han dödades.
Därför har polisen nu publicerat bilder på kläderna som offret bar och vädjar till allmänheten om hjälp med att identifiera honom.
“Vi efterfrågar information som kan kopplas till ett olöst försvinnande som stämmer överens med ovanstående fakta och beskrivning. Personer som den okända gärningsmannen kan ha anförtrott till under åren efter brottet bör också höra av sig”, skriver Wienpolisen.