L’histoire du village de Cazalis est intimement liée à celle de Préchac, son voisin. Il ne s’en détache qu’au XIXe siècle.
La paroisse de Cazalis, où est établie une commanderie hospitalière à la fin du XIIe siècle, est enclavée dans le village de Préchac depuis les débuts du Moyen Âge.
Après la Révolution, quand le village devient une commune, Cazalis reste dépendant de son voisin. Cela ne satisfait pas ses habitants. Leur village est en effet trop éloigné du centre de Préchac où sont situés tous les services administratifs. Dès 1838, des pétitions sont envoyées aux autorités afin que Cazalis devienne unecommune à part entière. C’est un échec, mais les requêtes reprennent à partir de 1848. Un premier succès est obtenu en 1855 lorsque l’archevêché confirme que Cazalis est bel et bien une paroisse autonome. Une seconde victoire suit un an après : l’administration accepte enfin que soit enfin créée une municipalité à Cazalis.
Le 20 juin 1857, un premier maire est élu : il se nomme Pierre Martin. Une mairie-école est bâtie une vingtaine d’années plus tard dans le village.