Sagrađena je 1921. godine u neoromaničkom stilu, te posvećena Uznesenju blažene djevice Marije. 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.