Mitte April 1995 wurde der Umbau des Tatrawagens 219 366 in die Party-Tram 4591 fertig gestellt. Er wurde in der BVG-Hauptwerkstatt Uferstraße bis Februar 1995 umgebaut. Der Mietpreis für die ersten drei Stunden betrug 800,- DM. 1998 erfolgte noch der Einbau einer Thyristorsteuerung und Anpassungen an die übrigen bereits modernisierten Wagen.
(Quelle: Berliner Straßenbahn-Chronik Band II: Die „Elektrische“ bei der BVG 1929 bis 2015; Hilkenbach, Kramer; Verlag Gesellschaft für Verkehrspolitik und Eisenbahnwesen e.V. (GVE), Berlin, 2015)