"Akşam Oldu Hüzünlendim Ben Yine" şarkısının hikayesi hakkında kesin bir bilgi bulunmamaktadır. Ancak, şarkının sözleri Ahmet Cengizoğlu'na, bestesi ise Semahat Özdenses'e aittir 35. Şarkı, uşşak makamında ve düyek usulündedir 3.

Şarkı, genellikle sevilen birinin uzak olması ve ona duyulan özlemi anlatır 2. "Gel mehtabım, gel sevgilim, gel yine" dizeleri, gidenin daha önce gidip sonra geri döndüğü şeklinde yorumlanabilir 2.

Ayrıca, şarkının hikayesi ile ilgili olarak, 1983 yılında Gönül Yazar'ın bu şarkıyı sahnede seslendirmesi ve bu olayın ardından yaşadığı duygusal anlar da belirtilmiştir 4.