L'origine de la ville a peut-être été un domaine agricole appartenant aux vicomtes d'Aubusson.

La ville de Felletin a été construite autour de deux bourgs différents qui se sont soudés. Le premier bourg s'est élevé autour du château construit par les vicomtes d'Aubusson sur le piton ouest de la colline de Beaumont. Le second s'est établi autour du prieuré ou moutier qui a été fondé par les moines bénédictins de l'abbaye Sainte-Valérie de Chambon-sur-Voueize.