In Islam the burden of proof for accusing another of having sexual relations is very high and for a good reason.  It is a very big sin for which the penal code is applied.   Those Muslim who are living in the west and somehow fall into this sin should in my opinion, seek forgiveness from Allah and not tell anyone - especially their spouse.  Now that you know it is your choice to remain in the marriage or leave.  If, in my opinion, your marriage prior to knowledge of this occurrence was great - you love your husband, then you may want to consider whether to forgive and move on or not.  Allah has allowed divorce for a reason and you have every right to take this option.  Your husband made a bad mistake, and may very well become a better person given your understanding and support.  Don't make your decision based upon "Allah hating divorce" because He would not have allowed it otherwise, and don't make a decision seeking  blessings or "rewards" for staying.  Think deeply about your ability to forgive and move on.  Are you able to live with this severe blow to trust in your relationship?  Certainly you are now sad and depressed, this is normal, but in time the pain will likely lessen.  It will not be easy.  Only time will heal your hurt feelings.  We ask Allah, Most High, to guide you to the best decision.

"To Allah we belong and unto Him is our return.  Oh Allah! recompense me for my affliction and replace it for me with something better."  Insha'Allah, whoever says this supplication Allah will replace for him with something better..Muslim