The cathedral was built in 1881–1884 for the Lutheran workers of Kreenholm Factory, and it was designed by architect Otto Pius von Hippius from St. Petersburg.
The Alexander's Cathedral was damaged during both World War I and II. Its bell tower was destroyed in 1944 along with a Walcker organ that was located there. Today the church’s bell tower has been restored, and Estonia’s largest hexagonal church hall awaits restoration.
Alexander's Cathedral can only be viewed from the outside.