Заложен был 17 июня 1899 г. во имя Святого Александра, в память императора Александра III. В плане храм представляет собой латинский крест, декоративное убранство включает барочные и романские элементы. Краснокирпичная кладка орнаментирована белокаменными деталями. Пилястры здания, кроме декоративной, имеют еще и инженерную функцию, играя роль контрфорсов и неся на себе тяжесть сводов. В 1992-1994 гг. здание Александровского костела было отреставрировано, установлены новые витражи, мебель, люстры, был сделан подземный переход-вестибюль. По специальному заказу для костела немецкой фирмой «Hugo Mayer» был изготовлен орган. С тех пор Александровский костел функционирует как концертный зал органной и камерной музыки.