Возведён к 1900 году в память о чудесном спасении императора Александра III в железнодорожной катастрофе 17 октября 1888 года. Ещё до катастрофы, 19 февраля 1887 года, православное духовенство Ревеля подало эстляндскому губернатору князю Сергею Владимировичу Шаховскому докладную записку, которая объясняла необходимость строительства нового храма.