Църквата се намира в центъра на град Битоля. Тя е построена през 1833 година върху основите на по-малка църква от 18 век.  До 19 век църквата е седалище на Пелагонийския Митрополит. Известна е с дърворезбения си иконостас. Колекция от икони, запазени от старата църква, е изложена в галерията на църквата. Голяма част от иконите са дело на известния зограф от 18 век Давид от Селеница (Албания).