Des fouilles archéologiques témoignent de la colonisation de Varonne dès l'âge du bronze (VIIIe siècle avant J.C.). L'endroit est mentionné pour la première fois en 1241 dans un certificat de vente d'un vignoble. En 1543, les statuts municipaux ont été rédigés.