Exhibit 3.23

CERTIFICATE OF INCORPORATION

OF

CKE REIT II, INC.

1. The name of the corporation is CKE REIT II, INC.

2. The address of its registered office in the State of Delaware is Corporation Trust Center, 1209 Orange Street, in the City of Wilmington, County of New Castle. The name of its registered agent at such address is The Corporation Trust Company.

3. The nature of the business or purposes to be conducted or promoted is:

To hold certain real estate assets and to engage in any lawful act or activity for which corporations may be organized under the General Corporation Law of Delaware.

4. The total number of shares of stock which the corporation shall have authority to issue is One Thousand (1,000); all such shares shall have a par value of ten cents ($0.10).

5. The name and mailing address of the incorporator is:

E.L. Kinsler

Corporation Trust Center

1209 Orange Street

Wilmington, Delaware 19801

6. A director of the corporation shall not be personally liable to the corporation or its stockholders for monetary damages for breach of fiduciary duty as a director except for liability (i) for any breach of the director’s duty of loyalty to the corporation or its stockholders, (ii) for acts or omissions not in good faith or which involve intentional misconduct or a knowing violation of law, (iii) under Section 174 of the Delaware General Corporation Law, or (iv) for any transaction from which the director derived any improper personal benefit.

7. The corporation shall indemnify its officers, directors, employees and agents to the extent permitted by the General Corporation Law of Delaware.

I, THE UNDERSIGNED, being the incorporator hereinbefore named, for the purpose of forming a corporation pursuant to the General Corporation Law of Delaware, do make this certificate, hereby declaring and certifying that this is my act and deed and the facts herein stated are true, and accordingly have hereunto set my hand this 19th day of February, 1998.

Sole Incorporator

E.L. Kinsler

CERTIFICATE OF CHANGE OF LOCATION OF REGISTERED OFFICE

AND OF REGISTERED AGENT

It is hereby certified that:

1. The name of the corporation (hereinafter called the “corporation”) is CKE REIT II, Inc.

2. The registered office of the corporation within the State of Delaware is hereby changed to 2711 Centerville Road, Suite 400, City of Wilmington 19808, County of New Castle.

3. The registered agent of the corporation within the State of Delaware is hereby changed to Corporation Service Company, the business office of which is identical with the registered office of the corporation as hereby changed.

4. The corporation has authorized the changes hereinbefore set forth by resolution of its Board of Directors.

Signed on 7/19/00

Sharon Calahan, Asst. Secretary