Hallands kulturhistoriska museum ligger på Varbergs fästning, ett av Nordens största försvarsverk från 1600-talet, med höga vallar och svindlande underjordiska gångar. Varbergs fästning är ett statligt byggnadsminne som förvaltas av Statens fastighetsverk.