Exhibit 5.1 June 10, 1997 Central Fidelity Banks, Inc., 1021 East Cary Street, P.O. Box 27602, Richmond, Virginia 23261. Central Fidelity Capital Trust I, 1021 East Cary Street, P.O. Box 27602, Richmond, Virginia 23261. Dear Sirs: In connection with the registration under the Securities Act of 1933 (the "Act") of (i) $100,000,000 aggregate Liquidation Amount of Floating Rate Capital Trust Pass-through Securities, Series A, Liquidation Amount $1,000 per security (the "Capital Securities") to be issued by Central Fidelity Capital Trust I, a statutory business trust created under the laws of the State of Delaware (the "Issuer"), (ii) the guarantee with respect to the Capital Securities (the "Guarantee") to be executed and delivered by Central Fidelity Banks, Inc. Central Fidelity Capital Trust I -2- Central Fidelity Banks, Inc., a Virginia corporation (the "Company"), and (iii) $100,000,000 aggregate principal amount of Floating Rate Junior Subordinated Debt Securities, Series A (the "Junior Subordinated Debt Securities") of the Company, we, as your special counsel, have examined such trust and corporate records, certificates and other documents, and such questions of law, as we have considered necessary or appropriate for the purposes of this opinion. Upon the basis of such examination, we advise you that, in our opinion, when: (i) the Registration Statement relating to the Capital Securities, the Guarantee and the Junior Subordinated Debt Securities (the "Registration Statement") has become effective under the Act; (ii) the terms of the Guarantee and of its issuance and delivery have been duly established so as not to violate any applicable law or result in a default under or breach of any agreement or instrument binding upon the Company and so as to comply with any requirement or restriction imposed by any court or governmental body having jurisdiction over the Company, and the Guarantee Agreement relating to the Guarantee Central Fidelity Banks, Inc. Central Fidelity Capital Trust I -3- has been duly executed and delivered as contemplated in the Registration Statement; (iii) the terms of the Junior Subordinated Debt Securities and of their issuance and delivery have been duly established in conformity with the Junior Subordinated Indenture relating to the Junior Subordinated Debt Securities (the "Indenture") so as not to violate any applicable law or result in a default under or breach of any agreement or instrument binding upon the Company and so as to comply with any requirement or restriction imposed by any court or governmental body having jurisdiction over the Company, and the Junior Subordinated Debt Securities have been duly executed and authenticated in accordance with the Indenture and issued and delivered as contemplated in the Registration Statement; and (iv) the terms of the Capital Securities and of their issuance and delivery have been duly established in conformity with the Amended and Restated Declaration of Trust of the Issuer (the "Declaration") so as not to violate any applicable law or result in a default under or breach of any agreement or instrument binding upon Central Fidelity Banks, Inc. Central Fidelity Capital Trust I -4- the Issuer and so as to comply with any requirement or restriction imposed by any court or governmental body having jurisdiction over the Issuer, and the Capital Securities have been duly executed and authenticated in accordance with the Declaration and issued and delivered as contemplated in the Registration Statement; the Guarantee and the Junior Subordinated Debt Securities will constitute valid and legally binding obligations of the Company, subject to bankruptcy, insolvency, fraudulent transfer, reorganization, moratorium and similar laws of general applicability relating to or affecting creditors' rights and to general equity principles. The foregoing opinion is limited to the Federal laws of the United States and the laws of the States of New York and Virginia, and we are expressing no opinion as to the effect of the laws of any other jurisdiction. With respect to all matters of Virginia law, we have relied upon the opinion, dated as of the date hereof, of Williams, Mullen, Christian & Dobbins, and our opinion is subject to the same assumptions, qualifications and limitations with respect to such matters as are contained in the opinion of Cental Fidelity Banks, Inc. Central Fidelity Capital Trust I -5- Williams, Mullen, Christian & Dobbins. We believe you and we are justified in relying on such opinion for such matters. We understand that you have received an opinion, dated as of the date hereof, regarding the Capital Securities from Richards, Layton & Finger, LLP, special Delaware counsel for the Company and the Issuer. We are expressing no opinion with respect to the matters contained in such opinion. Also, we have relied as to certain matters on information obtained from public officials, officers of the Company and the Issuer and other sources believed by as to be responsible, and we have assumed that the Indenture has been duly authorized, executed and delivered by the Trustee thereunder, an assumption which we have not independently verified. We hereby consent to the filing of this opinion as an exhibit to the Registration Statement and to the reference to us under the heading "Validity of New Securities" in the Prospectus. In giving such consent, we do not thereby admit that we are in the category of persons whose consent is required under Section 7 of the Act. Central Fidelity Banks, Inc. Central Fidelity Capital Trust I -6- Very truly yours, /s/ Sullivan & Cromwell