The first Map part is an item found during Dragon Slayer. It is one of three pieces of the crandor map needed to travel to Crandor island.
The first map part is located in Melzar's Maze, located south of the Crafting guild and requires the Maze key to enter. To acquire it, the player must fight through several monsters in the maze, from Giant rats to Melzar the Mad and a Lesser demon while going through the maze's complex. The lesser demon drops the last key of the maze which will open the locked door of the room that contains a chest containing the first map part.