Barcelonnette fue fundada y bautizada con ese nombre en 1231, por Ramón Berenguer V, Conde de Provenza.

Albert Dauzat y Charles Rostaing indican un documento anterior con el nombre Barcilona referido a Barcelonnette en torno a 1200, y sugieren que deriva de dos raíces que significan montaña, *bar y *cin (el último de los cuales también se ve en el nombre de Mont Cenis).

Los habitantes de la ciudad se llaman Barcelonnettes o Vilandroises en Valéian.

[13]​ En el 36 d. C., el emperador Nerón transfirió Barcelonnette a la provincia de los Alpes Cotianos.

En 1628, durante la Guerra de Sucesión de Mantua, Barcelonnette y los otros pueblos del Valle Ubaye fueron saqueados y quemados por Jacques du Blé d'Uxelles y sus tropas, mientras atravesaban hacia Italia en ayuda del Ducado de Mantua.

La ciudad seguía siendo el centro de una veguería hasta la Revolución Francesa.

En el siglo XIX hubo una gran emigración predominantemente masculina de Barcelonnette a México.

Algunos siguen siendo Bajo Alpinos y dividiendo su vida entre México y el valle del Ubaye... [31]​ La migración inició hacia 1812, muy cerca de la independencia de México.

Puebla, urbe que desde la Colonia se destaca por su comercio y su desarrollo textil, fue un foco de atracción para los migrantes.

Emile Chabrand, emigrante que se convirtió en comerciante destacado en México, escribió respecto a la urbeː "Tal como Veracruz, también Puebla debe a los españoles que la construyeron su aspecto un tanto morisco.

[cita requerida] Asimismo, hay una población considerable de barcelonettes que, en esa zona de Francia, homenajean a México en su música, su arquitectura y su cultura.