Museibyggnadens tidigaste historia börjar 1933 då Antonie Rettig dog. Hon hade varit gift med John Rettig, arvtagare och innehavare av tobaksfabriken P.C. Rettig i Gävle. Paret hade ett starkt samhällsengagemang och Antonie testamenterade en stor summa pengar till Gävle stad för att bygga ett nytt museum. Enligt testamentet skulle byggnaden uppföras med hennes syster Sophies palats i Köpenhamn som förebild. Uppdraget att rita det nya museet gick till Gävles stadsarkitekt Sven Wranér, som i nära samarbete med museets första chef Philibert Humbla planerade byggnaden. 1940 invigdes museet som gavs namnet Gävle Museum.
Grunden till samlingarna skapades av Gästriklands fornminnesförening, idag Gästriklands kulturhistoriska förening, som redan under 1860-talet hade börjat samla in allmogeföremål. Samlingen fylldes under 1930-talet på med familjen Rettigs egna högreståndsföremål: konst, möbler, silver och porslin. Humblas kulturhistoriska kunskaper var breda och han utförde själv både inventeringar och arkeologiska undersökningar samt utökade konstsamlingen med verk av samtida konstnärer. Museet rymmer idag en av Sveriges finaste samlingar av svensk konst från 1600-talet och fram till nutid. Sedan 1978 heter museet Länsmuseet Gävleborg och verkar i hela länet.
På Länsmuseet Gävleborgs webbplats kan du se en karta som visar var Gävleskyltarna är utplacerade.