После разделов Речи Посполитой в конце XVIII столетия значительно увеличилось число поляков, прибывающих в северо-восточные регионы Европейской России. В поисках работы или службы многие переезжали в центральные губернии. После польских восстаний 30-х и 60-х годов XIX века, направленных на восстановление независимости, в Вятку прибывали политические ссыльные. По данным историка Машковцева, в период с 1860 по 1880 годы на территории Вятской губернии находилось 1235 польских политических ссыльных. В целом, после восстания 1863-1864 годов около 24 тысяч поляков были высланы в европейскую часть России.
Большинство ссыльных были католиками. Сначала они собирались в частных домах и небольших молельнях, но потребность в собственном храме возрастала. В период с конца 1860-х до начала 1880-х годов активизировались польские политические ссыльные, составившие основу польской диаспоры в Вятской губернии. Духовным центром стала домовая церковь, которую разрешили открыть ссыльному епископу Адаму Красинскому. К 1896 году в губернии насчитывалось 168 католических семей.
В 1892 году, по ходатайству польских ссыльных, вятский губернатор Анисьин разрешил местным католикам построить костел в память об умершем императоре Александре III. Католики воспользовались трауром, когда по всей России собирались пожертвования на памятники в честь царя. Для строительства каменного храма в 1895 году был приобретен участок земли на углу улиц Копанской и Всехсвятской. Проект, разработанный варшавским архитектором Войцеховским, был представлен в строительное отделение губернского правления в январе 1896 года.
Вятский епископ Сергий выступил против строительства костела. После долгой борьбы 7 января 1897 года католикам было разрешено построить «римско-католическую каплицу, приписную к Казанскому приходу» за свой счет. Сбор средств продолжался еще два года. Активными жертвователями стали состоятельные вятские предприниматели польского происхождения: Якубовский, Котлевич и Шенкаржевский.
17 июня 1899 года состоялась закладка костела, строительством руководили вятский архитектор Чарушин и Войцеховский. Открытие состоялось 31 августа 1903 года, освящение провел капеллан Островский. В годы Первой мировой войны католическая община Вятки значительно увеличилась за счет беженцев из западных губерний. При костеле работала польская школа, библиотека, проводились благотворительные вечера.
Богослужения проводились до 1933 года, когда костел был закрыт. После этого католики продолжали собираться в частных домах. В 1937-1938 годах многие были репрессированы, священник Будрис расстрелян. В 1992-1994 годах здание было отреставрировано, в нем создан концертный зал органной музыки. Приобретенный в Германии орган зазвучал 20 марта 1993 года.
Специально для этого зала, учитывая его превосходные акустические характеристики, немецкая фирма «HUGO MAYER», специализирующаяся на изготовлении органов, создала и установила концертный орган. Этот относительно компактный инструмент, обладающий 26 регистрами, двумя мануалами и 1538 трубами, отличается разнообразием звуковых оттенков и открывает широкие возможности для музыкального исполнения.
За два десятилетия существования органного зала на его сцене блистали известные российские органисты, а также музыканты из различных стран мира, включая Германию, Италию, Францию, Японию, Китай, Великобританию, Голландию и Данию. Все артисты подчеркивают соответствие зала европейским стандартам и отмечают его как один из лучших в России по акустическим параметрам.
Благодаря многочисленным концертам и фестивалям, таким как «Вятка-93», «Вятка-94», «Орган XX века», «Северный Орфей», «Органное созвездие», «Российские музыкальные университеты», «Музыка соборов Европы», «Вятка. Германия. Традиции немецких мастеров», жители провинциального города получают редкую возможность насладиться виртуозной игрой выдающихся современных музыкантов.
