Filmová verze známé kavkazské lidové pověsti. Mladík musel být zaživa zazděn do zdi pevnosti, aby byla odvrácena její zkáza. Ve svém prvním filmu po návratu z gulagů (1973–1983) Paradžanov demonstruje, že byl zraněn, ale ne zabit, že jeho duše nepoklesla a stále vidí v barvách. Film Legenda o suramské pevnosti je vizuální orgie, která v ničem nezapře svého autora.