Malliana est identifié avec la ville de Miliana en Algérie contemporaine, c'est un ancien siège épiscopal de la province romaine de Maurétanie Césarienne.
Seuls trois évêques à ce jour ont été recensés du temps de l'existence du diocèse. Lors de la conférence de Carthage en 411, qui a vu réunis les évêques catholiques et donatistes de Rome, étaient présents : Vittore et Nestorius. Patera a assisté au synode réuni à Carthage en 484 par le roi vandale Hunéric, après quoi il a été exilé.
Aujourd'hui le diocèse de Malliana est utilisé en tant que siège titulaire d'un évêque, est actuellement vacant à la suite du décès de Bernd Joachim Uhl, évêque auxiliaire de l'archidiocèse de Fribourg-en-Brisgau.