Памятник Льву Толстому и Хаджи Мурату установлен на краю обрыва Матласского плато. Он посвящен великому русскому писателю Льву Толстому и герою его повести наибу Хаджи Мурату, который был реальной исторической личностью. Аварцы считают его своим национальным героем.
Хаджи Мурат родился в Хунзахе в 1818 году. Он был братом аварских ханов и во время Кавказской войны стал одним из видных военачальников дагестанских отрядов, воевавших с русской армией. Когда дагестанцев возглавил Имам Шамиль, он стал одним из его ближайших сподвижников. О его бесстрашии и отваге слагались легенды. Дагестанцы называли его «Призрачный», так как он руководил очень дерзкими военными операциями.
У Хаджи Мурата появилось много завистников, и они внушили Имаму Шамилю, что Хаджи Мурат стал более известен и более любим дагестанцами, чем сам Шамиль. Это поссорило их. Шамиль взял в заложники его семью, и в 1851 году Хаджи Мурат ушел от Шамиля. Он перешел на сторону русской армии и с их помощью хотел освободить свою семью, но это не получилось. Его отправили в Тифлис, но не как пленника, а как гостя. Однако жизнь в городе тяготила Хаджи Мурата. В итоге, он решил бежать, но был убит охраной.
В 1851 году на Кавказе служил молодой офицер Лев Толстой. Ему тогда было 22 года. Его служба проходила в Тифлисе, куда привезли Хаджи Мурата. Лично они не были знакомы, но история Хаджи Мурата настолько впечатлила Толстого, что он решил написать о нем повесть. Он написал ее спустя несколько десятилетий, в 1896 году.
Аварцы почитают своего великого предка и на Матласском плато установили памятник в виде расколотой мраморной плиты. Правая часть плиты символизирует Хаджи Мурата, на ней висит меч. Левая плита с пером и открытой книгой символизирует Льва Толстого. Около памятника в 2019 году построили Матласскую мечеть. Со смотровой площадки открывается очень красивый вид на Ханский водопад, а справа от памятника начинается Каменная тропа. По ней можно спуститься к подножию каменной террасы.