1997 begann man mit dem Bau des 4. und letzten Triebwagens der Baureihe 580. Für diesen - wie auch für 583 - wurde nach dem Unfall der Triebwagen 266 und 270 ein nagelneues A-Teil bestellt und in Folge wurde das C-Teil vom ehem. Wuppertaler TW 560 sowie das B-Teil von TW 266 verwendet. - Die Gelenksportale wurden von TW 558 eingebaut, wie man auf dem Foto aus der Remise erkennt.
Am 5. August 1998 fand schließlich die Bremsprobefahrt von TW 584 am Puntigamer Ast statt. Anbei zur Einstimmung ein paar Fotos vom Zentralfriedhof - auch mit dem damaligen Rüstwagen 329.