The mineral cinnabar is the natural form of the pigment called vermilion. Cinnabar was first discovered in Germany, among other places, and is most likely to be found near mercury deposits mined throughout Rhineland, Germany. The map can be found here.