Веднага след края на Втората световна война в град Кромержиж, по нареждане на архиепископ Андрей, беше решено да се издигне нова православна църква. Изграждането му продължи няколко години – от 1946 до 1948 години. Малка изящна църквата е осветена имената на светите братя Кирил и Методий, смятани за велики просветителями и разпространители на християнската религия в славянските земи.

Църква във византийски стил, украсени с ниска купола с купол-луковкой. Фасадата е декорирана в бяло-жълти цветове, които придават на целия вид на църквата величие и тържественост. До входа води широко стълбище.

Издигната църквата трябва да напомня за загиналите по време на войната христианах и за расстрелянном нацистите епископе Чешки и Моравском Горазде. Този човек е бил екзекутиран през 1942 г., тъй като е помагал на групата на патриотите, покусившихся на живот на най-Гейдриха. След смъртта на смелите хора-партизаните епископ които са най-много взе на себе си цялата вина за укриването им за спасението на своето паство. Неговото постижение не е забравен, в чест на безстрашен епископ, признат новомучеником и светии, строят се църкви, проведено на услугата, за него си спомнят за прости хора...

Църквата лесно да се намерят: той се намира в центъра на града, на Славянската площад. Вратите на храма гостоприемно отворени за всички гости. Вътре могат да се видят традиционните за православни църкви интериор. Въпреки това, тази църква се различава от другите по това, че тук се съхраняват частици от мощите на св. апостол Андрей, св. Йоан Бохемия, св. Людмила, св. Максим се Изключва и някои други светци.