<PAGE>   1
                                 FORM 10-QSB/A
                    U.S. SECURITIES AND EXCHANGE COMMISSION
                             WASHINGTON, D.C. 20549

(Mark One)

[ X ] Quarterly Report Under Section 13 or 15(d) of the Securities Exchange 
      Act of 1934

For the quarterly period ended September 30, 1996

[   ] Transition report under Section 13 or 15(d) of the Exchange Act

For the transition period from               to                 
                               --------------    ----------------

                          Commission File No.  0-13668

                        CORPUS CHRISTI BANCSHARES, INC.
            -------------------------------------------------------
            (Exact name of Registrant as specified in its charter.)

               Texas                                   74-2351663              
--------------------------------------------------------------------------------
        (State or other jurisdiction of     (I.R.S. Employer Identification No.)
       Incorporation or Organization)

     2402 Leopard Street, Corpus Christi, Texas                   78408        
--------------------------------------------------------------------------------
      (Address of Principal Executive Offices)                  (Zip Code)

                                 (512) 887-3000          
              ----------------------------------------------------
              (Registrant's Telephone Number, Including Area Code)

Check whether the issuer: (1) has filed all reports required to be filed by
Section 13 or 15(d) of the Exchange Act of 1934 during the past twelve months
(or for such shorter period that the registrant was required to file such
reports), and (2) has been subject to such filing requirements for the past 90
days.

                        Yes [ X ]               No [    ]

Indicate the number of shares outstanding of each of the issuer's classes of
common stock, as of the latest practicable date.

      Class                                 Outstanding at November 12, 1996
--------------------------------------------------------------------------------
COMMON STOCK, $5.00 PAR VALUE                             1,600,200

         Transitional Small Business Disclosure Format (check one):

                        Yes [   ]               No [  X ]




                                       1
<PAGE>   2

                                   PART II
                              OTHER INFORMATION



Item 6. Exhibits and reports on Form 8-K.

        (a)  Exhibits: See Index to Exhibits, Page 4.

        (b)  The Company was not required to file any report on Form 8-K during
             the nine-month period ending September 30, 1996.




                                  SIGNATURES



    Pursuant to the requirements of the Securities Exchange Act of 1934, the
    registrant has duly caused this report to be signed on its behalf by the
    undersigned thereunto duly authorized.




                                          CORPUS CHRISTI BANCSHARES, INC.
                                          -------------------------------
                                                    REGISTRANT
                                          
                                          
                                          
     Date: November 14, 1996               /s/John T. Wright, III
                                           -------------------------------------
                                           John T. Wright, III
                                           Chairman of the Board
                                          
     Date: November 14, 1996               /s/R. Jay Phillips
                                           -------------------------------------
                                           R. Jay Phillips
                                           President and Chief Executive Officer
                                          
     Date: November 14, 1996               /s/Jimmy M. Knioum
                                           -------------------------------------
                                           Jimmy M. Knioum
                                           Treasurer





                                       2
<PAGE>   3





                       SECURITIES AND EXCHANGE COMMISSION

                             Washington, D.C. 20549


                              -------------------


                                    EXHIBITS

                                       TO

                                  FORM 10-QSB

              QUARTERLY REPORT PURSUANT TO SECTION 13 OR 15(d) OF
                      THE SECURITIES EXCHANGE ACT OF 1934



                              -------------------


                    For the Quarter Ended September 30, 1996
                         Commission File Number 0-13668


                              -------------------


                        CORPUS CHRISTI BANCSHARES, INC.





                                       3
<PAGE>   4

                        CORPUS CHRISTI BANCSHARES, INC.
                               INDEX TO EXHIBITS


<TABLE>
<CAPTION>
EXHIBIT
NUMBER                   DESCRIPTION
-------                  -----------
<S>           <C>
   2.1        -  Agreement and Plan of Merger dated as of 30th day of September, 1996 by and 
                 among Cullen/Frost Bankers, Inc., R.E. Holding Corporation, and Corpus 
                 Christi Bancshares, Inc. (incorporated herein by reference to Exhibit 2.1 
                 of the Company's Form 8-K, Current Report, filed with the Securities and 
                 Exchange Commission on October 16, 1996.

  27          -  Amended Financial Data Schedule


</TABLE>


                                       4