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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2007-12-12</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001407539</issuerCik>
        <issuerName>Liberty Acquisition Holdings Corp.</issuerName>
        <issuerTradingSymbol>LIA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001409616</rptOwnerCik>
            <rptOwnerName>Berggruen Acquisition Holdings Ltd</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1114 AVENUE OF THE AMERICAS</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10036</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001018408</rptOwnerCik>
            <rptOwnerName>BERGGRUEN NICOLAS</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>9-11 GROSVENOR GARDENS</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>LONDON</rptOwnerCity>
            <rptOwnerState>X0</rptOwnerState>
            <rptOwnerZipCode>SW1W OBD</rptOwnerZipCode>
            <rptOwnerStateDescription>UNITED KINGDOM</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>President and CEO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001126794</rptOwnerCik>
            <rptOwnerName>TARRAGONA TRUST</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1114 AVENUE OF THE AMERICAS</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10036</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001346547</rptOwnerCik>
            <rptOwnerName>BERGGRUEN HOLDINGS NORTH AMERICA LTD</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1114 AVENUE OF THE AMERICAS</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10036</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001384956</rptOwnerCik>
            <rptOwnerName>Berggruen Holdings, Ltd.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1114 AVENUE OF THE AMERICAS</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10036</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001384957</rptOwnerCik>
            <rptOwnerName>Medici I Investments Corp.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1114 AVENUE OF THE AMERICAS</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10036</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Common Stock Warrant (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>5.50</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2007-12-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>6000000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>1.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2013-12-12</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>6000000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>11553000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Common Stock Warrant (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>5.50</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2007-12-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>6000000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>1.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2013-12-12</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>6000000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>11553000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Berggruen Acquisition Holdings Ltd</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">These warrants will become exercisable on the later of (i) the consummation of the Issuer's initial business combination with one or more target businesses or (ii) December 6, 2008, provided in each case that there is an effective registration statement covering the shares of common stock underlying the warrants in effect.</footnote>
        <footnote id="F2">The Reporting Person is the direct subsidiary of Berggruen Holdings North America Ltd., a British Virgin Islands business company (&quot;BHNA&quot;). BHNA is the managing and majority shareholder of Berggruen Holdings and a direct, wholly-owned subsidiary of Medici I Investments Corp., a British Virgin Islands company (&quot;Medici&quot;), which is a direct, wholly-owned subsidiary of Berggruen Holdings Ltd, a British Virgin Islands business company. All of the shares of Berggruen Holdings Ltd are owned by Tarragona Trust, a British Virgin Islands trust. The trustee of Tarragona Trust is Maitland Trustees Limited, a British Virgin Islands corporation acting as an institutional trustee in the ordinary course of business without the purpose or effect of changing or influencing control of the Issuer.</footnote>
    </footnotes>

    <remarks>Exhibit 24.1 Limited Power of Attorney, dated June 23, 2006, by Maitland Trustees Limited, as Trustee of the Tarragona Trust (incorporated by reference to Exhibit 24.1 to Form 3 filed by the Reporting Person on December 6, 2007, with respect to the Issuer).

Exhibit 24.2 Limited Power of Attorney, dated October 23, 2007, by Nicolas Berggruen (incorporated by reference to Exhibit 24.1 to Form 3 filed by Nicolas Berggruen on December 6, 2007, with respect to the Issuer).</remarks>

    <ownerSignature>
        <signatureName>/s/ Jared S. Bluestein</signatureName>
        <signatureDate>2007-12-14</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Jared S. Bluestein</signatureName>
        <signatureDate>2007-12-14</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Jared S. Bluestein</signatureName>
        <signatureDate>2007-12-14</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Jared S. Bluestein</signatureName>
        <signatureDate>2007-12-14</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Jared S. Bluestein</signatureName>
        <signatureDate>2007-12-14</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Jared S. Bluestein</signatureName>
        <signatureDate>2007-12-14</signatureDate>
    </ownerSignature>
</ownershipDocument>
