Fra 1689 arbeidet han fire år med å tegne kart over hele landet, og var i 1692 på visitt hos kongen for å overrekke et norgeskart til kong Christian V av Danmark og Norge sin oversekretær og leksikograf Matthias Moth (1649–1719). Kartet ble innlemmet i Det Kongelige Bibliotek (grunnlagt 1661). Året etter døde han etter indre blødninger og ble begravet under Nidarosdomens kor. Enka Anna tok vare på kartene, og ga dem til biskop Peder Krog (1654–1731), men de forsvant da biskopens hus brant i 1699. Også dette norgeskartet er blitt borte. Karthistoriker Kristian Nissen (1879–1968) omtalte Melchior som en av norsk kartografis grunnlegger ved 350-årsfeiringen for hans død i 1943.