Již v románské době stával na tomto místě kostelík zasvěcený svatému Jiří. V roce 1371 byl místo něj postaven gotický kostel. Gotický kostel kostel i klášter velmi utrpěl v husitských bojích roku 1430. Později kostel dvakrát vyhořel, byl proto roku 1775 zbořen a započalo se se stavbou nynějšího kostela. Nový chrám byl stavebně dokončen v roce 1783 a probošt Ondřej Tempes jej 17.11. téhož roku posvětil. Kostel byl postaven ve slohu klasicistickém. Stavitelem byl brněnský architekt František Antonín Grimm, přední osobnost soudobé architektonické tvorby v moravském prostředí. V 18. století císař Josef II zrušil augustiniány ve Šternberku a kostel se stává farním.