Возле штенберкского замка находится одна из жемчужин города - бывший августинский монастырь с приходской церковью. Сегоднешний классический образ комплекса сформирован в 30-40 годах XVIII века.

Уже в романское время на этом месте стояла церковь, посвященная святому Йиржи. В 1371 году вместо нее был построен готический костел. Само здание возводилось по проекту Франтишка Антонина Гримма строителем Вацлавом Талхером. Основателем новой церкви был Петр из Штернберка. В том же 1371 году Альберт II привел в Штернберк монахов-августинцев, которые начали строить около церкви монастырь.

Готический костел и монастырь очень сильно пострадали во время гуситских войн 1430 года. Позже церковь еще два раза горела, поэтому в 1775 году готический костел был снесен и началось строительство нового храма, но уже в стиле классицизма. Строительство завершилось в 1783 году, и в том же году церковь была освящена. Строителем был  архитектор из Брно Франтишек Антонин Гримм, видный деятель  архитектурного творчества на Моравии.

Церковь имеет 65 метров в длину, высота храма достигает 30 метров. Башни построены высотой 60 метров. От готического здания сохранилась часть коридора, которая соединяла церковь с монастырем. В 1784 году монастырь закрывается, и церковь становится приходской. Здание постоянно украшается. В 1791 году у церкви появляются монументальные лестницы, позже на башне установлены часы, а в церкви — новый орган.

В ночь с 31 июля на 1 августа 1927 года случилось несчастье. Большой пожар повредил не только убранство церкви, но и ее фрески и даже саму церковь. Сгорел барочный орган. Восстанавливали церковь очень долго. В 1969 году была восстановлена крыша, в 1979 году завершен ремонт фасада. В последние годы Чешским государством выделены очень большие суммы на реставрацию церкви. Благодаря этому мы сейчас можем увидеть церковь во всей красе.

Редким памятником штернберкской церкви является Штернберкская мадонна: каменная статуя конца XIV века. В настоящее время статуя находится в одном из музеев г.Оломоуца.

На площади перед церковью в 1719 году благодаря князю Йозефу из Лихтенштейна построен чумной столб.