In 1387 , the city was granted city rights by Jogaila , one of Gediminas ' successors . Vilnius was granted city rights by Jogaila in 1387 , following the Christianization of Lithuania and the construction of the Vilnius Cathedral .