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

    <schemaVersion>X0202</schemaVersion>

    <documentType>3</documentType>

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

    <noSecuritiesOwned>0</noSecuritiesOwned>

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

    <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>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, $0.0001 par value</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>12771900</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Berggruen Acquisition Holdings Ltd</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Warrant (right to buy)</value>
                <footnoteId id="F3"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>5.50</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2008-12-06</value>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <value>2013-12-12</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>6385950</value>
                    <footnoteId id="F5"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Berggruen Acquisition Holdings Ltd</value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Includes 1,665,900 founders' shares that will be forfeited to the extent the underwriters' over-allotment option is not exercised.</footnote>
        <footnote id="F2">The Reporting Person is a director of Berggruen Acquisition Holdings Ltd (&quot;BAH&quot;) and may be considered to have beneficial ownership of BAH's interests in the Issuer. The Reporting Person disclaims beneficial ownership of any shares in which he does not have a pecuniary interest.</footnote>
        <footnote id="F3">These warrants were issued as part of a unit that consisted of one share of the Issuer's common stock and one half of one warrant to purchase one share of the Issuer's common stock.</footnote>
        <footnote id="F4">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="F5">Includes 832,950 founders' warrants that will be forfeited to the extent the underwriters' over-allotment option is not exercised.</footnote>
    </footnotes>

    <remarks>Exhibit 24.1 Limited Power of Attorney, dated October 23, 2007, by Nicolas Berggruen.</remarks>

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