Here's the breakdown:
* In-: A prefix meaning "not" or "the opposite of"
* Cred: The root word meaning "to believe"
* -ible: A suffix meaning "capable of" or "able to be"
Therefore, "incredible" literally means "not able to be believed" or "unbelievable."