As filed with the Securities and Exchange Commission on July 12, 2011

Registration No. 333-173775

UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

Amendment No. 3

to

FORM S-1

REGISTRATION STATEMENT

UNDER

THE SECURITIES ACT OF 1933

TEAVANA HOLDINGS, INC.

(Exact Name of Registrant as Specified in Its Charter)

3630 Peachtree Road NE, Suite 1480

Atlanta, GA 30326

(404) 995-8200

(Address, Including Zip Code, and Telephone Number, Including Area Code, of Registrant’s Principal Executive Offices)

Daniel P. Glennon

Executive Vice President, Chief Financial Officer

Teavana Holdings, Inc.

3630 Peachtree Road NE, Suite 1480

Atlanta, GA 30326

(404) 995-8200

(Name, Address, Including Zip Code, and Telephone Number, Including Area Code, of Agent For Service)

Copies to:

Approximate date of commencement of proposed sale to the public: As soon as practicable after the effective date of this Registration Statement.

If any of the securities being registered on this form are to be offered on a delayed or continuous basis pursuant to Rule 415 under the Securities Act of 1933, check the following box.    ¨

If this form is filed to register additional securities for an offering pursuant to Rule 462(b) under the Securities Act, check the following box and list the Securities Act registration statement number of the earlier effective registration statement for the same offering.    ¨

If this form is a post-effective amendment filed pursuant to Rule 462(c) under the Securities Act, check the following box and list the Securities Act registration statement number of the earlier effective registration statement for the same offering.    ¨

If this form is a post-effective amendment filed pursuant to Rule 462(d) under the Securities Act, check the following box and list the Securities Act registration statement number of the earlier effective registration statement for the same offering.    ¨

Indicate by check mark whether the registrant is a large accelerated filer, an accelerated filer, a non-accelerated filer, or a smaller reporting company. See the definitions of “large accelerated filer,” “accelerated filer” and “smaller reporting company” in Rule 12b¬2 of the Exchange Act.

CALCULATION OF REGISTRATION FEE

The Registrant hereby amends this Registration Statement on such date or dates as may be necessary to delay its effective date until the Registrant shall file a further amendment which specifically states that this Registration Statement shall thereafter become effective in accordance with Section 8(a) of the Securities Act of 1933 or until the Registration Statement shall become effective on such date as the Commission, acting pursuant to said Section 8(a), may determine.

EXPLANATORY NOTE

This Amendment No. 3 is being filed solely to file Exhibits 1.1, 3.1, 3.2, 4.1, 5.1, 10.4, 10.5 and 10.6 to this Registration Statement (Registration No. 333-173775), and no changes or additions are being made hereby to the prospectus constituting Part I of this Registration Statement or to Item 13, 14, 15, 16 (other than as will result from filing of the exhibits included herein) or 17 of Part II of this Registration Statement. Accordingly, such prospectus and Items 13, 14, 15, 16 and 17 of Part II have not been included herein.

SIGNATURES

Pursuant to the requirements of the Securities Act of 1933, the Registrant has duly caused this Registration Statement to be signed on its behalf by the undersigned, thereunto duly authorized in the City of Atlanta, State of Georgia, on July 12, 2011.

Pursuant to the requirements of the Securities Act of 1933, this Registration Statement has been signed by the following persons in the capacities and on the dates indicated:

EXHIBIT INDEX