Власеничка црква Светих апостола Петра и Павла довршена 1889. године, изграђена је од посебног планинског камена с романијског простора, црвенкстог мермера ванредне љепоте. Озидана таквим каменом, црква и данас, након сто и више година и многих бурних догађаја и збивања, одаје утисак као да је пламеном бојом премазана.