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

    <schemaVersion>X0508</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2023-07-19</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001820302</issuerCik>
        <issuerName>Bakkt Holdings, Inc.</issuerName>
        <issuerTradingSymbol>BKKT</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001825041</rptOwnerCik>
            <rptOwnerName>VPC Impact Acquisition Holdings Sponsor, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O VICTORY PARK CAPITAL ADVISORS, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>150 NORTH RIVERSIDE PLAZA, SUITE 5200</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60606</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Remarks</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001413810</rptOwnerCik>
            <rptOwnerName>Levy Richard N</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O VICTORY PARK CAPITAL ADVISORS, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>150 NORTH RIVERSIDE PLAZA, SUITE 5200</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60606</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Remarks</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <aff10b5One>0</aff10b5One>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A common stock, par value $0.0001 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2023-07-19</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>600</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>1.85</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4603069</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The reporting person effected multiple same-way open market sale transactions on the same day at the same price through a trade order executed by a broker-dealer.</footnote>
        <footnote id="F2">VPC Impact Acquisition Holdings Sponsor, LLC (&quot;VIH Sponsor&quot;) is the record holder of the securities reported herein. Richard N. Levy, as Chief Executive Officer and Founder of Victory Park Capital Advisors, LLC, has voting and investment discretion with respect to the securities held of record by VIH Sponsor. Mr. Levy disclaims any beneficial ownership of the securities held by VIH Sponsor other than to the extent of any pecuniary interest he may have therein, directly or indirectly.</footnote>
    </footnotes>

    <remarks>The reporting persons both may be deemed a Director by Deputization. See Exhibit 99.1 - Joint Filer Information, which is incorporated herein by reference and describes in further detail the relationships of the Reporting Persons to the Issuer.</remarks>

    <ownerSignature>
        <signatureName>/s/ Sam Tuttleman, Attorney-in-Fact for VPC Impact Acquisition Holdings Sponsor, LLC</signatureName>
        <signatureDate>2023-07-20</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Sam Tuttleman, Attorney-in-Fact for Richard N. Levy</signatureName>
        <signatureDate>2023-07-20</signatureDate>
    </ownerSignature>
</ownershipDocument>
