Niagara Falls is primarily made of sedimentary rock, specifically dolomite.
Dolomite is a type of carbonate rock, similar to limestone but with magnesium replacing some of the calcium. It's a very hard and durable rock, which is why it's able to withstand the immense erosive power of the falls.