Landmarks are upgraded by spending Friend Stickers. Tap the Landmark to open the Message Board, then tap the Upgrade button to upgrade the Landmark.