La ciudad de Rusticiana estaba ubicada en la provincia romana de Numidia (actual Argelia y partes de Túnez y Libia ). Se desconoce su ubicación y la ciudad moderna correspondiente.
Se conocen dos obispos de la antigua diócesis. Leonatista un donatista que participó en la conferencia de Cartago de 411 y el obispo Donato que fue exiliado por el rey vándalo Hunérico tras asistir al sínodo de Cartago de 484, tras el cual fue exiliado. [1] [2]
La sede titular católica romana de Rusticiana se estableció en 1933. Ha tenido seis titulares de puestos, siendo el más reciente el actual arzobispo Pierre Nguyên Van Tot . [3]