2014年2月24日にニコニコ動画上で[2]、2017年4月21日にYouTube上で公開された[3]。2025年10月現在、ニコニコ動画上での動画再生回数は1,150万回以上[2]、YouTube上での動画再生回数は3,373万回以上[4]となっている。n-bunaとしてはミリオン達成2曲目の楽曲となった[5]。
インタビューによれば、ウミユリ海底譚は曲を考えた後に歌詞を考えた曲で、n-buna自身としては配信上で綺麗な音にできた曲だとしている[6][7]。また、別のインタビューでは「楽曲の世界観と関係がない言葉が出てくる曲」としてn-buna自身がウミユリ海底譚を例に挙げている[8]。