Поява в одному місті храмів з двома однаковими назвами пояснюється просто. В якийсь період до Остраві були приєднані самостійні селища, які відтепер стали районами міста. Кожен населений пункт, зводячи на своїй території храм, міг давати йому будь-яку назву. Так в Остраві з'явилися два храму Непорочного зачаття Діви Марії.

Один з них знаходиться на території міського району під назвою Прживоз. Храм виконаний в готичному стилі і займає домінуюче становище на площі Святополка Чеха.

В кінці XIX століття жителі Прживоза не мали свого костелу і відвідували служби в храмі святого Вацлава. Така ситуація не влаштовувала багатьох, тому в 1890 році була створена комісія, в завдання якого входив контроль над будівництвом нового храму на головній площі Прживоза.

Для зведення храму був запрошений з самого Відня знаменитий архітектор Камілло Зитте. Всі вважали, що в 1898 році храм вже буде функціонувати. Чому називалася така дата? Справа в тому, що цей рік був ювілейним – імператор Австро-Угорщини Франц Йосиф I відзначав 50 років свого правління. Однак будівництво костелу затягнулося, і він був освячений лише в 1899 році, тобто через рік після наміченої дати. Для урочистого відкриття костелу Непорочного Зачаття Діви Марії запросили архієпископа Т. Кона.

Храм вийшов дуже солідним і значним. Його прикрашають дві високі вежі та відкрита галерея. Вежі перетворені в дзвіниці. Три місцевих дзвони виготовлені майже століття тому – у 1921 році.

Інтер'єр храму строгий і стриманий, щоб ніщо не відволікало парафіян від молитви.