As filed with the Securities and Exchange Commission on February 19, 2002


                       SECURITIES AND EXCHANGE COMMISSION
                             WASHINGTON, D.C. 20549
                         -------------------------------


                               AMENDMENT NO. 1 TO
                                   SCHEDULE TO
                                 (RULE 14d-100)
                TENDER OFFER STATEMENT UNDER SECTION 14(d)(1) OR
                 13(e)(1) OF THE SECURITIES EXCHANGE ACT OF 1934


                              HCB BANCSHARES, INC.
- --------------------------------------------------------------------------------
                       (Name of Subject Company (Issuer))

                          HCB BANCSHARES, INC. - ISSUER
- --------------------------------------------------------------------------------
 Names of Filing Persons (Identifying Status as Offeror, Issuer or Other Person)

                     Common Stock, par value $.01 per share
- --------------------------------------------------------------------------------
                         (Title of Class of Securities)

                                   40413N 10 6
- --------------------------------------------------------------------------------
                      (CUSIP Number of Class of Securities)

                                Cameron D. McKeel
                              HCB Bancshares, Inc.
                               237 Jackson Street,
                             Camden, Arkansas 71701
                                 (870) 836-6841
- --------------------------------------------------------------------------------
  (Name, Address, and Telephone Numbers of Person Authorized to Receive Notices
                 and Communications on Behalf of Filing Persons)

                                   Copies to:

                           Gary R. Bronstein, Esquire
                           Joel E. Rappoport, Esquire
                Stradley Ronon Housley Kantarian & Bronstein, LLP
                        1220 19th Street, N.W. Suite 700
                             Washington, D.C. 20036
                                 (202) 822-9611

                                January 31, 2002
- --------------------------------------------------------------------------------
     (Date Tender Offer First Published, Sent or Given to Security Holders)

                            CALCULATION OF FILING FEE
- --------------------------------------------------------------------------------
Transaction valuation*                       Amount of filing fee
$5,573,523.50                                $512.76
- --------------------------------------------------------------------------------

* Calculated solely for the purpose of determining the filing fee, based upon
the purchase of 377,866 shares at the maximum tender offer price of $14.75 per
share.

[X]  Check  the  box if any  part  of the  fee is  offset  as  provided  by Rule
     0-11(a)(2)  and  identify  the  filing  with which the  offsetting  fee was
     previously  paid.  Identify the previous filing by  registration  statement
     number, or the Form or Schedule and the date of its filing.


Amount Previously Paid:  $512.76             Filing Party:HCB Bancshares, Inc.
Form or Registration No.:Schedule TO,        Date Filed:  January 31, 2002
                         005-52807


[ ]  Check the box if the filing relates  solely to  preliminary  communications
     made before the commencement of a tender offer.

Check the appropriate boxes below to designate any transactions to which the
statement relates:

[ ]    third-party tender offer subject to Rule 14d-1.
[x]    issuer tender offer subject to Rule 13e-4.
[ ]    going-private transaction subject to Rule 13e-3.
[ ]    amendment to Schedule 13D under Rule 13d-2.

Check the following box if the filing is a final amendment reporting the results
of the tender offer: [ ]





                             INTRODUCTORY STATEMENT


This Amendment No. 1 (this  "Amendment")  amends the Tender Offer Statement (the
"Schedule TO") filed with the Securities and Exchange  Commission on January 31,
2002  relating to the issuer tender offer by HCB  Bancshares,  Inc., an Oklahoma
corporation  ("HCB  Bancshares")  to purchase up to 377,866 shares of its common
stock,  $0.01 par value per share (the  "Shares"),  at a price not greater  than
$14.75  nor less than  $12.75  per  Share,  net to the  seller in cash,  without
interest thereon,  upon the terms and subject to the conditions set forth in the
Offer to Purchase, dated January 31, 2002, as amended (the "Offer to Purchase"),
and in the  related  Letter of  Transmittal,  which  together  with the Offer to
Purchase, constitute the Offer.


ITEM 12. EXHIBITS.


99(a)(1)(A)   Amended form of Offer to Purchase, dated January 31, 2002.

99(a)(1)(B)   Form of Letter of  Transmittal,  including the  Certification  of
              Taxpayer  Identification  Number on Form W-9 and Notice of
              Guaranteed Delivery.*

99(a)(1)(C)   Form of Letter to Brokers, Dealers, Commercial Banks, Trust
              Companies and Other Nominees; form of Letter to Clients for
              Use by Brokers, Dealers, Commercial Banks, Trust Companies and
              Other Nominees, including the Instruction Form; form of Letter
              to Stockholders of the Company, dated January 31, 2002, from
              Cameron D. McKeel, President and Chief Executive Officer of
              the Company.*


99(a)(2) -    Not applicable.
  (a)(4)


99(a)(5)      Form of Memorandum, dated January 31, 2002, to the Company's
              employees; form of Question and Answer Brochure; text of Press
              Release issued by the Company, dated January 31, 2002; and
              text of Press Announcement to be published in local and
              regional newspapers on or after January 31, 2002.*


99(b)         Not applicable.

99(d)(1)      Standstill  Agreement  dated August 29, 2001, by and among HCB
              Bancshares,  Inc.,  Stilwell Value Partners IV, L.P.,  Stilwell
              Associates,  L.P., Stilwell Value LLC, and Joseph Stilwell and
              John G. Rich.  (Incorporated  herein by reference to Exhibit 99.2
              to HCB  Bancshares'  Current  Report on Form 8-K filed on
              September 5, 2001.)

99(d)(2)      Employment  Agreements by and between  Heartland  Community  Bank
              and Vida H. Lampkin and Cameron D.  McKeel.  (Incorporated  herein
              by  reference  to  Exhibit   10.3(a)  to  HCB   Bancshares'
              Registration Statement on Form SB-2 filed on December 31, 1996
              (File No. 333-19093)).





99(d)(3)      Employment  Agreements  by and between HCB  Bancshares,  Inc.  and
              Vida H. Lampkin and Cameron D. McKeel.  (Incorporated  herein by
              reference to Exhibit 10.3(b) to HCB  Bancshares'  Annual Report
              on Form 10-K for the year ending June 30, 2000
              (File No. 0-22423)).

99(g)         Not applicable.

99(h)         Not applicable.


- ------------------------
*    Previously filed as an exhibit to the Schedule TO filed with the Securities
     and Exchange Commission on January 31, 2002.






                                    SIGNATURE

     After due inquiry  and to the best of my  knowledge  and belief,  I certify
that the information set forth in this statement is true, complete and correct.


February 19, 2002                      HCB BANCSHARES, INC.




                                       By:/s/ Cameron D. McKeel
                                          --------------------------------------
                                          Cameron D. McKeel
                                          President and Chief Executive Officer