The exact time of composing is unknown but Solnedgang was presumably composed in late 1880s when Nielsen was engaged with setting music to texts by J.P. Jacobsen. The song's first performance pre-dates the publication with two years. In 1893, Nielsen composed a new melody to the same text (CNW 287). See more about this work at The Royal Library