Župna crkva Uznesenja Blažene Djevice Marije u Brinju prvi put se spominje 1388. godine kao crkva Sv. Marije sa samostanom augustinaca. Turci 1530. uništavaju crkvu i samostan te redovnici trajno napuštaju Brinje, a župnik se povlači u kapelu Sv. Trojstva na Sokolcu.
Župnu crkvu Uznesenja Blažene Djevice Marije sagradio je oko 1700. godine na ostacima starije samostanske crkve sv. Marije iz 1476. poznati branitelj i osloboditelj Like od Osmanlija pop Marko Mesić, rođeni Brinjak.
Tijekom Prvog svjetskog rata (1914.-1918.) skinuta su sva zvona s brinjske crkve i pretopljena u topove i granate. Nova zvona dopremljena su i posvećena 1924. godine. U Drugom svjetskom ratu (1941. – 1945.) crkva je talijanskim bombardiranjem 1943. pretvorena u ruševinu. Obnovu je od ranijih 1960-ih godina vodio poduzetni župnik Ivan Kranječec, koji je uz crkvu dozidao i župni stan, a vjeronauk je držao u kapelici preko puta crkve.
Danas župe Brinjskog kraja pripadaju Otočkom dekanatu Gospićko-senjske biskupije.
