По наиболее распространенной версии, название напитка произошло от одноименной крепости в прибрежном городе Мостаганем на северо-западе Алжира, которая в 1837 году перешла под контроль Франции. В крепости Мазагран французские колониальные войска употребляли напиток, приготовленный из кофейного сиропа и холодной воды.

Французы же и привезли в Европу рецепт данного напитка, который внезапно стал невероятно популярным. Его готовили с холодной минералкой, алкоголем, лимонным соком. Позже в Португалии он превратился в уникальный гибрид кофе и лимонада.