The branch in King William Street was closed for around a month while the work was carried out, although customers were able to contact the team by phone or visit Hays Travel's nearby Preston Fishergate branch during the closure.
The works form part of Hays's multi-million-pound programme to modernise its retail network, with a focus on "improving energy efficiency" and enhancing the customer experience.
Dame Irene Hays and Chief Operating Officer Jonathon Woodall-Johnston joined the team to cut the ribbon, with Branch Manager Stephanie Rowley describing the reopening as "one of the proudest days" of her career.
