The Legend of the Surami Fortress (1984) (English subtitles).

This film is in memory of the Georgian warriors of all times who had given their lives for their country. It is based on an old Georgian legend: Preparing to defend their country from the onslaught of foreign conquerors, people started building a fortress, but each time the wall had reached the roof level, it collapsed. “The wall will hold if the most handsome young man is immured in it, ” predicted a fortune-teller. And forward stepped a young man who was ready to sacrifice his life for his country. Thanks to that self-sacrifice, the fortress was erected, and nothing and no one could ever destroy it.

Crew:
Director: Paradzhanov Sergei, Abashidze David
Script: Gigashvili Vazha
Camera: Klimenko Yuri
Music by: Kakhidze Dzhansug

© Georgia-Film Studio, 1984.
==================
Copyright Disclaimer Under Section 107 of the Copyright Act 1976, allowance is made for “fair use” for purposes such as criticism, comment, news reporting, teaching, scholarship, and research. Fair use is a use permitted by copyright statute that might otherwise be infringing. Non-profit, educational or personal use tips the balance in favor of fair use. 
==================
Wikipedia:
http://en.wikipedia.org/wiki/The_Legend_of_Suram_Fortress
Internet Movie Database:
http://www.imdb.com/title/tt0087606/
RUSCICO:
http://www.ruscico.com/dvd.php?lang=en&dvd=61