Il nome alla casa è stato dato da una iscrizione elettorale scoperta sulla sua facciata dove si fa propaganda a Gaius Sallustius. La domus è una delle più antiche di Pompei e nel suo ultimo periodo di vita fu trasformata in locanda dove le stanze del piano superiore erano destinate agli ospiti e il ristorante annesso all'edificio provvedeva a sfamarli.