Dans les années 1960, l’expression « faire son Steinberg » devient le synonyme d’aller faire ses courses, signe de la popularité de l’entreprise alimentaire dans la société québécoise de l’époque. Construit en 1940 par l’Aluminium Company of Canada, le Marché d’Arvida est réalisé d’après les plans de la firme d’architectes Fetherstonhaugh and Durnford. Il s’agit du premier marché Steinberg ouvert hors de Montréal.
L’arrivée du Steinberg révolutionne l’ensemble des épiceries de la région. La viande se trouve dorénavant enveloppée sous cellophane, avec le prix et le poids déjà indiqués. On y retrouve des mets étrangers et les courses doivent être réglées sans délai : plus question de payer ses courses à la fin du mois !
En 1957, le marché Steinberg déménage dans un nouvel établissement situé au coin des rues Davis et Lawrie. L’ancien bâtiment du Steinberg devient un magasin à rayons Peoples et la façade est modifiée. L’immeuble accueille aujourd’hui la bibliothèque municipale d’Arvida, et ce, depuis 1983. La façade est remise dans son état d’origine en 2017.