In passato conosciuto come Maurojanni, il paese deve il nome attuale alla famiglia spagnola dei Valdina, di cui fu feudo sin dal 1509. La sua storia ha però origini ben più antiche: nell’VIII secolo a.C. fu abitata da Greci e Cartaginesi; questi ultimi, sconfitti dai Romani nella Prima Guerra Punica (264-241 a.C.) dovettero cedere ai vincitori l’area. Ai Romani si devono le prime opere di disboscamento e, soprattutto, di insediamento del primo pagus, ovvero del primo villaggio, un gruppo di capanne che serviva come alloggio per i lavoratori impegnati nell’opera. Nei secoli successivi la storia del paese segue le vicende che hanno coinvolto l’intera isola: cadde sotto l’impero bizantino (536 d.C.) fino alla conquista araba, che durò due secoli circa. Nell’XI secolo, poi, arrivarono i Normanni a cui seguirono gli Svevi e nel 1266 la dinastia francese degli Angiò, la quale perpetrò verso il popolo innumerevoli vessazioni fino a provocare l’insurrezione dei Vespri nel 1282, l’intervento nell’isola degli Aragonesi e l’affermazione di questa nuova dinastia. Attraverso un processo di attribuzioni, donazioni e vendite, il comune passò infine ai Valdina e conobbe il primo periodo di fioritura economica tra il Cinquecento ed il Seicento, con la lavorazione del lino e della seta. Verso la fine del Settecento la dinastia si aprì alla borghesia del feudo e da allora il paese conobbe un aumento delle attività artigianali ed artistiche, soprattutto durante l’Ottocento ed il Novecento. Dopo aver attraversato una forte crisi durante le due guerre, Valdina fu protagonista di una consistente ripresa economica negli anni Cinquanta, di pari passo con il boom economico che investì l’intera penisola. Nacquero le prime fabbriche di laterizi, che provocarono a loro volta consistenti fenomeni di inurbamento. Si è reso comune autonomo nel 1949.

Sacro e Profano – San Pancrazio, patrono, è festeggiato il 9 luglio. Uno dei prodotti tipici più importanti è la ricotta, a cui è dedicata una fiera apposita durante il mese di agosto.