Ещё при жизни Зелимхан стал очень популярен в Чечне. Попытки увековечить его память предпринимались многократно. Памятник был создан в середине 1970-х годов и установлен на въезде в Веденский район, но его уничтожили в ходе боевых действий. В 2008 году памятник восстановили в том же виде. На следующий год его перенесли на новое место — близ Харачойского водопада.