<?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>0001383847</rptOwnerCik>
            <rptOwnerName>Marlin Equities II, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>555 THEODORE FREMD AVENUE, SUITE B-302</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>RYE</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10580</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </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>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Warrant (right to buy)</value>
                <footnoteId id="F2"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>5.50</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2008-12-06</value>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <value>2013-12-12</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>6385950</value>
                    <footnoteId id="F4"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </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">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="F3">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="F4">Includes 832,950 founders' warrants that will be forfeited to the extent the underwriters' over-allotment option is not exercised.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Martin E. Franklin, Managing Member</signatureName>
        <signatureDate>2007-12-06</signatureDate>
    </ownerSignature>
</ownershipDocument>
