Mākoņkalnā atradusies 13. gs. celtā praktiski neieņemamā Livonijas ordeņa Volkenbergas pils - viens no pirmajiem Latgales nocietinājumiem, no kuras līdz mūsdienām saglabājušies tikai pils mūra fragmenti. Arhitekts Pēteris Blūms uzskata, ka šajā vietā bijis īpašs mūra tips t.s. vairogmūris. Teikas vēstī, ka pēc Volkenbergas pilskunga un viņa sievas nāves plašie pilsnovada īpašumi esot sadalīti viņu trim meitām - Rozei, Lūcijai un Marijai. Katra no māsām uz mantotās zemes uzcēlusi jaunu pili: Roze - Rēzekni, Lūcija - Ludzu, bet Marija - Viļaku. Mākoņkalna pakājē atklāta piemiņas plāksne, kas vēsta par Latvijas pirmās brīvvalsts prezidenta Kārļa Ulmaņa Latgales apmeklējumu 1938. gadā.