8-K/A

                                  UNITED STATES
                       SECURITIES AND EXCHANGE COMMISSION
                              WASHINGTON, DC 20549

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

                                    FORM 8-K/A
                               (Amendment No. 1)

                                 CURRENT REPORT
                         Pursuant To Section 13 or 15(d)
                     of the Securities Exchange Act of 1934



        Date of report (Date of earliest event reported): August 17, 2004


                              HCB Bancshares, Inc.
               --------------------------------------------------
               (Exact Name of Registrant as Specified in Charter)

          Oklahoma                   0-22423                     62-1670792
- -----------------------------  ----------------------        -------------------
(State or Other Jurisdiction   Commission File Number        (I.R.S. Employer
    of Incorporation)                                        Identification No.)


                   237 Jackson Street, Camden, Arkansas 71701
               ---------------------------------------------------
               (Address of Principal Executive Offices) (Zip Code)


       Registrant's Telephone Number, Including Area Code: (870) 836-6841



                                       N/A
          -------------------------------------------------------------
          (Former Name or Former Address, if Changed Since Last Report)






ITEM 5. OTHER EVENTS AND REQUIRED FD DISCLOSURE
- -----------------------------------------------

     On August 17, 2004, HCB  Bancshares,  Inc. (the  "Company")  issued a press
release announcing that Rock Bancshares,  Inc. ("Rock  Bancshares") had received
approval from the Office of Thrift  Supervision  (the "OTS") for its acquisition
of  the  Company  (the  "Acquisition")  as  contemplated  by  the  Agreement  of
Acquisition  dated  as of  January  13,  2004,  between  the  Company  and  Rock
Bancshares.  Management of the Company and Rock  Bancshares  have  scheduled the
closing of the Acquisition for August 26, 2004.

     The press release is attached as Exhibit 99 and is  incorporated  herein by
reference.


ITEM 7. FINANCIAL STATEMENTS AND EXHIBITS
- -----------------------------------------

        Exhibit 99        Press Release dated August 17, 2004











                                   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 hereunto duly authorized.

                                      HCB BANCSHARES, INC.



                                  By: /s/ Charles T. Black
                                      ------------------------------------------
                                      Charles T. Black
                                      President and Chief Executive Officer
                                      (Duly Authorized Representative)


Dated:  August 17, 2004

EX-99

PRESS RELEASE

                              FOR IMMEDIATE RELEASE
                              ---------------------

                                                  For More Information Contact:
                                                  Charles T. Black
                                                  (870) 836-6841



                              HCB BANCSHARES, INC.
             ANNOUNCES RECEIPT OF OTS APPROVAL OF SHARE ACQUISITION


     Camden, Arkansas,  August 17, 2004, - HCB Bancshares,  Inc., (Nasdaq: HCBB)
(the "Company"), has received a copy of the approval order dated August 16, 2004
issued by the Office of Thrift  Supervision  approving  the  acquisition  of the
Company by Rock Bancshares, Inc. as contemplated by the Agreement of Acquisition
dated as of January 13,  2004,  between the  Company  and Rock  Bancshares  (the
"Agreement.") The Agreement provides that all of the common stock of the Company
will be acquired by Rock Bancshares in a share acquisition  pursuant to Oklahoma
law (the  "Acquisition"),  subject to the terms and  conditions set forth in the
Agreement.  Management  of the Company and Rock  Bancshares  have  scheduled the
closing of the Acquisition for August 26, 2004.

     This report contains  certain  forward-looking  statements made pursuant to
the safe harbor  provisions of the Private  Securities  Litigation Reform Act of
1995. Such statements are subject to certain risks and  uncertainties  including
changes in economic conditions in the Company's market area, changes in policies
by regulatory  agencies and  competition.  The Company wishes to caution readers
not to place  undue  reliance  on any  such  forward-looking  statements,  which
reflect  management's  analysis  only as the date  made.  The  Company  does not
undertake any obligation to publicly revise these forward-looking  statements to
reflect events or circumstances that arise after the date of such statements.