The interesting history of Binns department stores (including the take-over by House of Fraser in 1953) is available to view on Wikipedia at this link:
https://en.wikipedia.org/wiki/Binns_(department_store)
Adverts show that the Hull branch (previously 'Hammonds') on Paragon Square had a record department in 1974; the Grimsby branch (previously 'Guy & Smith') on Victoria Street had a record department in 1977; and the Newcastle branch (previously 'James Coxon'), on Market Street had a record department in 1980.
https://en.wikipedia.org/wiki/Binns_(department_store)
Adverts show that the Hull branch (previously 'Hammonds') on Paragon Square had a record department in 1974; the Grimsby branch (previously 'Guy & Smith') on Victoria Street had a record department in 1977; and the Newcastle branch (previously 'James Coxon'), on Market Street had a record department in 1980.