Is Magi based on religion? I started reading the manga Magi recently and can't help but get the feeling that it is based on Islam.

I couldn't find anything online, and neither do I have enough knowledge about the religion to really confirm this either.

So is the story of Magi based on Islam? Or does it use certain key points from this religion?
The short answer is no. It is not based on the Islamic religion. It is based on a several middle eastern originating stories and historical characters. 

The main characters names such as Ali Baba and Cassim are from 1001 Nights also known as the Arabian nights. Sinbad is also a character from a series of arabian stories. Solomon was a real king back in 970BC.

Basically what they have done is pulled in several popular names from Arab stories and literature and Middle Eastern history and mixed it in with their story. I'm too new to link more references, but you get the idea.