Il simbolo della mezzaluna compare nelle bandiere attribuite a Tunisi fin dal XIV secolo (Libro del conocimiento), molto prima che Tunisi cadesse sotto il dominio ottomano nel 1574. Tuttavia la mezzaluna come simbolo aveva anche legami del XIV secolo con l'esercito ottomano e legami millenarie con la città di Istanbul, che divenne la capitale ottomana dopo la sua conquista nel 1453. Il Museo della Marina spagnola a Madrid mostra due bandiere navali ottomane datate 1613: entrambe sono a coda di rondine, una verde con una mezzaluna bianca vicino l'asta, l'altra bianca con due strisce rosse vicino ai bordi della bandiera e una mezzaluna rossa vicino l'asta.