Na Rybím Trhu, blízko Slezského divadla, stojí nejvýznamnější středověká památka celé Opavy. Kostel Nanebevzetí Panny Marie (dnes konkatedrála ostravsko-opavského biskupství) vznikl totiž již počátkem 13. století. Koncem téhož století přibyla i věž (severní). Posléze k němu připojena i jižní věž, do té doby městská, a obě věže byly spojeny novým průčelím. Ze 14. století pochází presbytář a křížové klenby. Hlavní prostory kostela pak prošly mnoha různými přestavbami, kaple a předsíně se ale dochovaly v gotické podobě.