Nattergalen blev første gang udgivet i 1843 som en del af H.C. Andersens samling af eventyr.