Well, I didn't know the height of St. Olaf, Tallinn is so controversial as it seems to be.
From Estonian Wikipedia (Oleviste kirik), translation by Google Translate:
"Together with a Gothic-style tower helmet completed around 1500, the church was 115-125 meters high." ... "It is said that the Oleviste Church was the tallest building in the world in 1549–1625. This opinion is based on a letter found in the church tower in 1778, according to which the height of the church tower was 84 fathoms before the fire of 1625. However, it is not clear what kind of brood is intended. This corresponds to 159 meters in the Rhine, 161 in the Hamburg, 179 in the Russian, and 134 meters in the Tallinn. No other source proves this number, and according to the available images, the tower of Oleviste Church has always been about as high as it is today. Also, in the case of a high tower, the stone part would be disproportionately low." ... "On the night of May 29, 1625, an elongated church bell tower ignited. The tower, church bells and all the furniture were destroyed. Only the walls survived. The church was quickly restored, and the doors were opened for worship three years later. The new bell tower was completed in 1651, it was built 135 meters high. Also in 1693, 1698, 1700, 1707, 1719 and 1736, damage to the tower and minor fires as a result of lightning strikes are noted."
And here is an article on an Estonian website:
Was Oleviste Church ever the tallest building in the world?