Dating back to the middle of the 14th century and itself built on the site of what many believe to be a former pagan place of worship, the charming albeit somewhat diminutive Orthodox Church of St. Paraskeva doesn't only claim to have been the first church in Vilnius to be made of stone but is also the alleged location of the baptism in 1705 of none other than Hannibal, the African prince and great grandfather of Alexander Pushkin. Reconstructed in 1949, the building closed in 1961, opening a year later as a museum of painting before being returned to the Orthodox Church on May 31, 1991.