De ses fortifications, il subsiste la forme du village en escargot sur le piton et les pans de muraille qui le retiennent à la roche. La légende dit que Combaillaux aurait été fondée au début du VIII^e siècle par un troubadour arabe ou maure.