Attestée sous les formes ad Podio Mincione en 1097, castrum Podio Missionis vers 1182, ad Podium Mucionem en 1183, castro Podiimisonis en 1210, Podio Micione en 1247 et 1248, Puimisson en 1529.Du bas latin podium « hauteur » et patronyme romain Mintionius.
Puimisson est un ancien castrum situé en bordure de la voie antique Béziers-Lacaune et de l’aqueduc romain qui amenait l’eau à Béziers. Possession stable du monastère, puis de l’évêché de Saint Pons de Thomières pendant 400 ans, la seigneurie de Puimisson fut érigée en baronnie vers 1439, lui donnant ainsi accès aux Etats du Languedoc.
Implanté au carrefour de 2 voies anciennes, Puimisson a toujours été une étape sur le chemin de Compostelle. Certains indices laissent même penser qu'il y avait des Hospitaliers installés à proximité du village pour assurer la protection des pélerins qui avaient là deux chemins qui s'offraient à eux pour accomplir leur périple :
- soit rejoindre Castres par la grande voie romaine qui rejoignait le chemin d'Arles ou de Saint-Gilles à Saint-Gervais-sur-Mare,
- soit rejoindre Castres par un chemin secondaire en franchissant le fleuve de l'Orb au Château de Mus à Murviel-les-Béziers qui était un très bon raccourci.
Aujourd'hui Puimisson est un village typique languedocien où la viticulture domine le paysage.