Perché sur sa hauteur, Puissalicon apparaît dans l'histoire locale à partir de la fin du XIe siècle sous la dénomination de Podio Salicone qui, par une série de transformations successives, donne en 1768 : Puissalicon. Son nom viendrait du fait qu’un des puits du village aurait été salé.
Cependant, dès le 1er siècle, la vie devait être concentrée autour de l'église St Etienne de Pezan (monastère bénédictin) qui dépendait de l'abbaye de Villemagne dont il ne reste que son clocher : la tour Romane
Mais dès le Moyen - Âge les habitants redoutant les crues dévastatrices mais surtout le brigandage et l'insécurité de la région, iront se placer sous la protection du seigneur, autour du château fort.
Blotti au pied du château féodal du XIe siècle et de l’église gothique construite vers 1337, il a parfaitement conservé cette forme d’urbanisme médiéval typique : les " circulades ", que l’on retrouve dans bon nombre de cité du Bas-Languedoc. Trois " ceintures " concentriques, nettement visibles sur les vues aériennes, marquent l’évolution de la construction des habitations avec, pour point de départ, le tour du château.
La chapelle saint-Guiraud de trouve près de l'église. C'est la maison natale de ce Saint né en 1070, il a été prieur de l'abbaye de Cassan puis évêque de Béziers (1121 - 1123).