Changing Doctrine? How Do Protestants (And Others) Justify Themselves?

How do Protestants justify their belief in sola fide (salvation by faith alone) if it didn’t exist prior to the sixteenth-century? How do Catholics explain their belief in the...