Medjana is a town and commune (municipality) in Bordj Bou Arréridj Province, Algeria. It is the (approximative) location the Ancient city and bishopric Vardimissa, which remains a Latin Catholic titular see. According to the 1998 census it has a population of 16,112.