Римско-католический собор Святого Сердца Иисуса начали строить в 1912 году на высоком берегу Салара. Архитектор здания — поляк Людвиг Панчакевич. Среди строителей были пленные австрийцы и венгры, содержавшиеся в лагере под Ташкентом. Среди них находились высокопрофессиональные инженеры, каменщики и скульпторы.

 В советские годы строительство было остановлено. Недостроенное здание использовали для различных нужд: в нём размещались общежитие, а позднее — больница. Многие скульптуры и элементы отделки были утрачены. В конце 1970-х годов власти города приступили к реставрации, однако она затянулась, и здание передали в ведение Министерства культуры.

 В 1992 году здание передали католической общине столицы, и годом позже началась новая реконструкция под руководством инженера Александра Пономарёва и архитектора Сергея Адамова.

В октябре 2000 года храм был освящён архиепископом Марианом Олесем.

 Внутренние помещения богато отделаны мрамором и гранитом.

 Красивое, высокое здание костёла видно издалека — оно органично вписалось в городской пейзаж.