Prvotna cerkev se omenja leta 1342; sedanja cerkev s pokopališčem na ploščadi v bregu jugozahodno od vasi Sora, je bila zgrajena v letu 1884 po načrtih graškega arhitekta Adolfa Wagnerja v neoromanskem slogu. Zidarska dela je izvajal Franz Faleschini, tesarska Franc Ločnikar iz Smlednika, kamnoseška pa Lovro Vodnik iz Glinc. Tudi vsa ostala obrtniška dela so izvajali domači mojstri: mizarska Matevž Benedik, ključavničarska Albin Ahčin, pasarska Anton Belec, pleskarska Lovro Zelnik, steklarska Janez Inglič.

Najpomembnejši del cerkvene opreme je oltarna slika (olje na platnu) – Kamenjanje sv. Štefana, delo baročnega slikarja Valentina Metzingerja iz obdobja okrog 1741.

V letih 1784-1785 je v sorški župniji služboval Valentin Vodnik, v letih 1908-1918 pa slovenski pisatelj Fran Saleški Finžgar.