Костел святого Вацлава является самым старым и уникальным архитектурным памятником Остравы. Первое письменное упоминание о приходской церкви в Моравской Остраве относится к 1297 году, когда остравский священник и нотариус церкви записан в качестве свидетеля в списке оломоуцкого епископа Дитриха. Очевидно, что строительство церкви произошло раньше. Церковь, обычно единственное каменное строение, была в то время центром оригинальной славянской деревни. При приходе действовала городская школа, которая была построена до XIII века .
Из квадратного алтаря и трехнефной старой церкви сегодня не осталось ничего. Они были снесены в начале XIV века. Сегодняшние церковные здания появились, вероятно, во время правления Яна Люксембургского (1310-1346). Архитектурные исследования костела св. Вацлава в Моравской Остраве показывают, что в первой половине XIV века вся церковь была перестроена. К прямоугольному зданию с плоскими потолочными балками была пристроена четырехгранная церковь с боковыми пределами.
В результате ренессансной реконструкции города после пожара в 1556 году был построен четвертый этаж башни, увенчанный зубчатой надстройкой, известная из более поздних иллюстраций города . Внешний вид костела св. Вацлава существенно изменился в течение нескольких перестроек в 1803-1839 годах. Церковная башня была достроена массивным куполом, крутая готическая крыша была дополнена низким спуском, вновь были перестроены окна. Основной причиной этих существенных перестроек было неудовлетворительное состояние здания церкви. Те же причины привели и к последнему большому ремонту, который был начат в 1999 году и до сих пор не завершен.
Храм св.Вацлава имеет несколько богато украшенных алтарей, в конце XIX века в церкви установлен орган.. Интерьер костела св. Вацлава отличается богатым и разнообразным геральдическим декором. Имеется 8 памятников 1500-1621 годов и 13 гербов. Они расположены как на сводах церкви, так и на захоронениях. В общей сложности в храме было обнаружено более 110 захоронений в несколько слоев друг над другом. В могилах рядом с монетами найдены остатки ткани, золотые и бронзовые кольца, медальоны, а также остатки гробов, плитки, оконных проемов и других компонентов здания. Общее количество найденных монет достигает 150.