O Uršlji gori kroži veliko legend. Ena izmed njih pripoveduje, da je bilo na mestu, kjer stoji danes cerkev, nekoč jezero. V njem je prebival povodni mož. Na željo sv. Uršule je jezero odpeljal na Pohorje. Na gori se je namreč že pošteno dolgočasil. Pastirji so vedno peli enake pesmi, druge družbe pa ni imel. Ko je Sv. Uršula prišla na Plešivško planino, je najprej pokleknila na kamen. Na skali, kjer je kleče opazovala kraj, kamor je prišla, so še danes vidni odtisi njenih kolen. Ko je šla še malo naprej po gori, se ji je noga vdrla v skalo. Vdolbina je še danes tam in ni ga Korošca, ki ne bi vsaj enkrat v svojem življenju obiskal Uršlje gore in vtaknil svoje noge v Uršino stopinjo ter se priporočil svetnici, ki je uslišala že toliko prošenj.