Sagrađena je 1921. godine u neoromaničkom stilu, te posvećena Uznesenju blažene djevice Marije. Iako je dosta skromnih dimenzija, više nalik kapeli nego li crkvi ipak plijeni pažnju svojom arhitektonskom skladnošću. Više puta je obnavljanja, a kako je katolička zajednica u Gračanici prilično malobrojna, u dobrovoljnim prilozima u tu svrhu učestvovale su Gračanlije raznih konfesija. Crkva pripada Nadbiskupiji Vrhbosanskoj odnosno župi Presvetog srca Isusova Doboj.
Zadnji puta je obnavljana 1998. godine a tom prilikom je posjetio i vrhbosanski kardinal Vinko Puljić koji je predvodio misu i zahvalio se svima koji su dali učešća u njenoj renovaciji ili obnovi. Crkva je bila prepuna vjernika sa prostora Usore odnosno šireg dobojskog i gračaničkog kraja a kardinal Puljić i glavni imam Medžlisa IZ Gračanica Fikret ef. Pašanović su zajednički poslali poruku da je obnova crkve znak da je u Bosni i Hercegovini moguć suživot sa svim različitostima.
Danas se o ovoj crkvi brine Tomislav Toman i svaki dan se sa njenog zvonika se čuju zvona.
Katoličko stanovništvo Gračanice sahranjuje se na katoličkom groblju ispod Vjetrenice.
