La ville de Majunga a été créée durant le XVIIème siècle. Elle est fondée par un peuple métissé d’Arabes et d’Africains : les Antaloatry. Ce sont les Arabes qui ont donné son nom « ville des fleurs ». L’histoire raconte que le frère du roi Menabe appelé Andriamandisoarivo voulait choisir sa capitale en mettant sa petite fille dans une pirogue et la laissant suivre les flots de la mer. Selon la légende, cette dernière aurait dérivée à la place occupée par la ville actuellement.  C’est pourquoi, Majunga est devenu la capitale du royaume Sakalava. Autrefois, Majunga était aussi le siège des premiers comptoirs à Madagascar et le lieu d’échange entre l’Arabie, l’Afrique et l’Asie.

Le grand baobab qui se trouve au centre de la ville est l’emblème de Majunga. Les vestiges de l’ère coloniale et des anciens comptoirs arabes sont toujours visibles dans la ville. La beauté des plages de Majunga surtout celle d’Amborovy est très attirante. C’est une magnifique station balnéaire pour passer des vacances tranquillement les pieds dans l’eau ou faire des balades en pirogue. Le cirque rouge est l’une des merveilleux endroits à ne pas manquer dans la région, un impressionnant canyon bien conçu par la nature. De nombreux sites naturels aussi sont à découvrir dans cette ville : Le lac de Mangatsa (à 18 km de la ville), abrité par des poissons sacrés qui peuvent exaucer les vœux de la population selon leur croyance. Les grottes d’Anjohibe où on peut profiter de sa piscine naturelle, une cascade, la chute d’eau de Mafanina et aussi quelques espèces de Propithecus Verreaux Coquereli. Le parc national d’Ankarafantsika dénommé Station forestière d’Ampijoroa jadis avec ses paysages attrayants et la diversité de ses forêts riches en flore et en faune endémiques vous offrira un excellent moment plein de surprises.