Was this always a power of reviewing laws granted to the Supreme Court?

Absolutely not. This power was gradually gained by the Judiciary through means which are themselves unconstitutional.