La Colònia Valls fou fundada el 1901 per Isidre Valls i Pallarola (Sallent, Bages 1859 – Barcelona 1933). Les instal·lacions fabrils eren a la banda dreta del riu i pertanyien a Sant Mateu de Bages; la majoria dels habitatges, situats a l’esquerra del Cardener, pertanyien al terme de Navars. La seva església fou beneïda el 1926 sota l’advocació del Sagrat Cor de Jesús. La fàbrica tèxtil tancà l’any 1991. La colònia també fou coneguda per Palà Nou i can Valls de Torroella.
Des del 1991 es promogué la seva segregació del terme bagenc de Navars, del qual també depenia administrativament, per tal de pertànyer únicament al municipi de Sant Mateu de Bages, al qual és geogràficament més proper. L’any 2000 s’aprova la segregació.
Celebra la festa major el primer cap de setmana d’agost i la festa dels Pubills el primer cap de setmana de maig.