Nevermind, found it. It is hidden in the tutorial menu. I guess this icon on the map only appears on new quests.
