If you have the International or the Europe versions, Penance is found after all Dark Aeons are killed. At that point, there is an option on the Airship that allows you to fight Penance directly (like Sin). It has 8 million HP? (I think)