<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2019-06-28</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001399935</issuerCik>
        <issuerName>Francesca's Holdings CORP</issuerName>
        <issuerTradingSymbol>FRAN</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001703228</rptOwnerCik>
            <rptOwnerName>Bleser Philip</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O FRANCESCA'S HOLDINGS CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>8760 CLAY ROAD</rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77080</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2019-06-28</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>202143</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>227753</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents shares of restricted stock under the Francesca's Holdings Corporation 2015 Equity Incentive Plan that will vest in full on the first anniversary of the grant date, subject to the Reporting Person's continued service on the Issuer's Board of Directors.</footnote>
        <footnote id="F2">The amount of securities reported in this Form 4 as beneficially owned by the Reporting Person does not reflect a 12-to-1 reverse stock split of the Issuer's common stock that was effective as of 4:00 p.m. Eastern Time on July 1, 2019, subsequent to the date of the transaction reported in this Form 4.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Kelly Dilts, as attorney in fact</signatureName>
        <signatureDate>2019-07-02</signatureDate>
    </ownerSignature>
</ownershipDocument>
