A Facebook post for staff said: "The information included names, addresses and bank account details of colleagues. This affects colleagues from all levels of the organisation.
"We are taking this extremely seriously. Dalton Philips is leading the response."
But one person commented on the site: "I haven't been informed of this and shouldn't have to read it on here."
More top news
The company says declining use and the growth of digital services means there is less need for branches
A dog handler has taken to social media to post the footage in an attempt to help bring the four-month-old Spaniel home.
The redevelopment is being planned by York Museums Trust as part of the city’s ambition to transform the Castle Gateway