Церковь святого Вацлава была построена в конце XIII века на фундаменте предыдущего храма романского стиля. Самое раннее упоминание о церкви святого Вацлава датируется 1297 годом. Строительство храма было связано с основанием самого города Острава. Современный храм построен в готическом стиле. Существует предание, что предыдущий храм был построен на языческом капище и в нём служили святые Кирилл и Мефодий.