During our second tour around Vilnius, we climbed Trijų Kryžių Kalnas (The Hill of Three Crosses). Check out the Wikipedia link for the whole legend behind it!
Needless to say, this is one of Vilnius' most visible and best-known monuments. It's easily visible from many parts of the city, and also offers a spectacular view of the Vilnius Old Town below.