The quality, capability, or power to elicit belief: "America's credibility must not be squandered, especially by its leaders" (Henry A. Kissinger).
A capacity for belief: a story that strained our credibility.