Avant 1766, province des Trois-Évêchés, bailliage de Vic.

Albestroff était le chef-lieu d'une châtellenie du temporel de l'évêché de Metz.

Diocèse de Metz, arch. Morhange (évêque). La cure a pour annexe l'ermitage Sainte-Anne.

En 1790, département de la Meurthe, chef-lieu de canton jusqu'en 2015.

La commune a pour annexes Givrycourt, Réning et Torcheville, réunies de 1973 à 1997.

Pas de dépôt d’archives communales, voir en mairie.