Відразу після закінчення Другої світової війни в місті Кромержиж, за вказівкою архієпископа Андрія, було вирішено звести нову православну церкву. Її будівництво тривало кілька років – з 1946 по 1948 роки. Невелика витончена церква була освячена іменами святих Кирила і Мефодія, вважаються великими просвітителями і розповсюджувачами християнської релігії на слов'янських землях.

Церква у візантійському стилі прикрашена невисокою вежею з куполом-луковкой. Фасад оформлений в біло-жовтих тонах, які надають всьому вигляду церкви величі і урочистості. До входу ведуть широкі сходи.

Зведена церква повинна була нагадувати про загиблих під час війни християн і про розстріляного фашистами єпископа Чеському та Моравському Горазде. Цей чоловік був страчений у 1942 році, так як допомагав групі патріотів, котрі зазіхнули на життя самого Гейдріха. Після загибелі сміливців-партизан єпископ Горазд взяв на себе всю провину за їх приховування для спасіння своєї пастви. Його подвиг не був забутий, на честь безстрашного єпископа, визнаного новомучеником і святим, будуються церкви, проводяться служби, про нього пам'ятають прості люди...

Церква легко знайти: вона розташована в самому центрі міста на Слов'янській площі. Двері храму гостинно відкриті для всіх гостей. Всередині можна побачити традиційний для православних церков інтер'єр. Проте, ця церква відрізняється від інших тим, що тут зберігаються частки мощей св. апостола Андрія, св. Івана Чеського, св. Людмили, св. Максима Грека та деяких інших святих.