The Algerian national anthem was first written in blood on a prison cell wall by an Algerian revolutionary named Moufdi Zakaria who was imprisoned by the French colonial regime.