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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2022-04-15</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001847231</rptOwnerCik>
            <rptOwnerName>LaBenne Andrew</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BAKKT HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>10000 AVALON BOULEVARD, SUITE 1000</rptOwnerStreet2>
            <rptOwnerCity>ALPHARETTA</rptOwnerCity>
            <rptOwnerState>GA</rptOwnerState>
            <rptOwnerZipCode>30009</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Financial Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2022-04-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>33744</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>4.64</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>320414</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">In connection with the vesting and settlement of restricted stock units through the issuance of Class A Common Stock of the Issuer pursuant to the Bakkt Holdings, Inc. 2021 Omnibus Employee Incentive Plan, the Issuer withheld Class A Common Stock that would otherwise have been issued to the Reporting Person to satisfy his tax withholding obligations.  The number of shares withheld was determined based on the closing price per share of Class A Common Stock on April 18, 2022.</footnote>
        <footnote id="F2">Includes 287,491 shares of Class A Common Stock subject to restricted stock units that remain subject to vesting.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Marc D'Annunzio Attorney-in-Fact for Andrew LaBenne</signatureName>
        <signatureDate>2022-04-19</signatureDate>
    </ownerSignature>
</ownershipDocument>
