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 zombie 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.
This is a piece of map that you found in Melzar's Maze. You will need to join it to the other two map pieces before you can see the route to Crandor.
The update history project is a work-in-progress – not all updates to this topic may be covered below. See here for how to help out!