Perché sur sa hauteur, Puissalicon apparaît dans l'histoire locale à partir de la fin du XIeme siècle sous la dénomination de Podio Salicone qui, par une série de transformations successives, donnera en 1768 : PUISSALICON.
L'appellation primitive a fourni matière à de multiples hypothèses étymologiques dont la plus généralement admise explique l'origine de la forme ancienne de Puissalicon par des imprégnations salées de la colline sur laquelle est construit le village.
Le château féodal fut construit au XI siècle dessus de l’église paroissiale de style gothique.
Deux grosses tours s’élèvent et surmonte un donjon.
Pour y accéder, un grand escalier à vis, construit dans une tour hexagonale qui conduit au donjon.
Une galerie souterraine perdue en partie aujourd’hui reliait le château de Puissalicon à celui de Cazilhac dont une tranchée fut ouverte par la construction de la ligne du chemin de fer.
Construite en 1337, L'Eglise paroissiale ou " notre dame de pitié, ou de Grâce est la troisième église du village et possède tous les caractères du XIII ème siècle.
En 1335, les Consuls commandèrent les 2 cloches, pour cette nouvelle église.
Bâtie à partir de l' escalier du château, la porte dont la voussure ornée de storco dessine une ogive gothique, forme l' entrée principale.
A 1 km du village actuel, presque au fond d'un bassin que parcourt le fleuve Libron, s'éléve au milieu du cimetière communal, " la TOUR de PUISSALICON ".
Tour Romane du X ème Siècle, d'influence Lombarde, et de forme rectangulaire. Chacun des cotés mesure 4,30 mètres de largeur pour une hauteur de 26 mètres.
Cette tour fut primitivement isolée, indépendante de tout autre édifice, et il est probable qu'elle devint ensuite le clocher de l'église ogivale qui lui fut accolée.
Elle comprends 5 étages séparés par des cordons de pierres noires. La base n'offre aucune décoration jusqu'au 1er étage dont elle est séparée par une frise en dents d'engrenage, surmontée d'une large corniche qu'on remarque à près de 3 mètres du sol.
Edifice du X ème siècle, classé Monument Historique.