Au Moyen Age le fief de Celles dépendait de la châtellenie de Montguerlhe, propriété des seigneurs de Thiers. Dès le XIII° siècle, il y avait près du bourg actuel, au lieu-dit le Puy, un château possédé par une famille dite de Celles. Ce château eut à souffrir de la guerre de Cent ans, en effet le 9 février 1451 Charles VII après avoir constaté que « au temps passé ledit lieu estoit fortifié de fossés, murailles, fortification…, lesquels furent abattus et démolis par les Anglois, anciens ennemis de nostre royaume »permettait à Antoine de Celles « de clore et fortifier ladite place de murs, fossés, tours et autre choses nécessaires ». En 1575, la terre de Celles entra par mariage dans la maison de Besse de La Richardie qui la posséda jusqu’à la Révolution.
Pendant les guerres de Religion, les Liqueurs du duc de Nemours occupèrent Celles en 1591.
Il semble que la seigneurie de Celles a été partagée car, au début du XVI° siècle, Guillaume de Montdières se qualifiait seigneur de Celles et de Viscontat. De même les seigneurs de Thiers, héritiers de la famille de Thiers et seigneur de Montguerlhe, se qualifiaient aussi seigneurs de Celles. (André Georges Manry « Histoire des communes du Puy de Dôme »).