Tento kostel byl pojmenován po ruském carovi Alexandru II., neboť základní kámen této stavby byl položen 2. března 1880, tzn. přesně v den, kdy car oslavil své 25. výročí v moci. Kostel byl vysvěcen o rok později v roce 1881.
Kostel je postaven v novogotickém slohu, i když zde občas nalezneme i prvky jiných stylů. Stavba prošla celkově dvěma rekonstrukcemi, první byla v roce 1937, ta ale nebyla dokončena kvůli obrovskému požáru, který veškerou práci zničil. Druhá rekonstrukce proběhla v roce 1980. Kostel pojme zhruba 1300 lidí, proto se zde občas konají koncerty a jiné společenské události.
