На первый взгляд небольшой эстонский городок Выру, где проживают несколько тысяч жителей, а большая часть городских строений представляет собой одноэтажные деревянные здания, больше похож на деревушку нежели современный город с богатой историей. И лишь две городские святыни, православная и лютеранская церкви, напоминают гостям о былом величии города, основанного самой императрицей Екатериной II Великой. Несмотря на разные конфессии оба храма были построены в честь императрицы, хотя официально православная церковь была освящена в честь великомученицы Екатерины Александрийской.
Лютеранская церковь с самого начала строительства носила имя великой российской императрицы, ведь она не просто дала разрешение жителям Выру построить лютеранскую святыню, но и пожертвовала целых 28 тысяч серебряных рублей на ее возведение. Строительство нового храма продолжалось на протяжении 5 лет под руководством известного рижского мастера Кристофа Хаберланда. Торжественное открытие великолепного памятника в классическом барочном стиле состоялось в 1793 году. В этот же день лютеранская церковь была освящена в честь Екатерины.
Изначально колокольная башня у церкви была гораздо выше, но в XIX веке в нее попала молния и почти разрушила колокольню. В 1879 году была проведена реставрация, и, хотя здание утратило большую часть оригинальных декоративных элементов, оно сохранило до наших дней свою изначальную основную конструкцию. В результате реставрации Екатерининская церковь получила башенный шатер и элегантные бронзовые часы, созданные в Германии в конце XIX века.
Позднее в начале XX века лютеранскую церковь оборудовали электрическим освещением и централизованным отоплением, а в 1931 году старинные бронзовые часы заменили на современные стальные часы, изготовленные в немецком городе Бохуме. Часы украшают старинную церковь и в наши дни, почти ничего не изменилось во внешнем облике храма и в результате последней реставрации в 2017 году.