St. Olafs church, with its 124m tower, is the first building most visitors arriving in Tallinn by ferry are able to distinguish, making it a landmark in the very truest sense of the word.