Kostel vybudoval na místě středověkého chrámu stavitel Václav Beda z Olomouce v letech 1776-1785.
Zdejší kostel je jednolodní podélná stavba s krátkým, užším kněžištěm, půlkruhově ukončeným. Nad vstupem ční věž s hodinami. Samotný vstupní portál pravděpodobně pochází z původního kostela, který zde stával. Na místě původního kostela byl v letech 1776–1785 postaven kostel nový, jehož autorem je stavitel
Václav Beda. Kostel byl slavnostně vysvěcen v roce 1801.
Kostelní komplex v
Dolanech zdobí sochy světců z 18. století. Vnitřní vybavení kostela je převážně barokní, částečně pochází ze zrušených olomouckých kostelů a zahrnuje cenná díla umělců známých jmen –
sochaře Jan Michaela Scherhaufa, malířů Josefa Korompaye, Felixe Ivo Leichera, Antonína Martina Lublinského a Julia Mathausera.