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

    <schemaVersion>X0407</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2023-05-31</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001823466</issuerCik>
        <issuerName>FiscalNote Holdings, Inc.</issuerName>
        <issuerTradingSymbol>NOTE</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001829173</rptOwnerCik>
            <rptOwnerName>Jain Manoj</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O FISCALNOTE HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>1201 PENNSYLVANIA AVE NW, 6TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>WASHINGTON</rptOwnerCity>
            <rptOwnerState>DC</rptOwnerState>
            <rptOwnerZipCode>20004</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001829205</rptOwnerCik>
            <rptOwnerName>Duddell Street Holdings Ltd</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O DUDDELL STREET ACQUISITION CORP.</rptOwnerStreet1>
            <rptOwnerStreet2>8/F PRINTING HOUSE, 6 DUDDELL STREET</rptOwnerStreet2>
            <rptOwnerCity>HONG KONG</rptOwnerCity>
            <rptOwnerState>K3</rptOwnerState>
            <rptOwnerZipCode>00000</rptOwnerZipCode>
            <rptOwnerStateDescription>HONG KONG</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001698093</rptOwnerCik>
            <rptOwnerName>Maso Capital Partners Ltd</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O DUDDELL STREET ACQUISISTION CORP</rptOwnerStreet1>
            <rptOwnerStreet2>8/F PRINTING HOUSE, 6 DUDDELL STREET</rptOwnerStreet2>
            <rptOwnerCity>HONG KONG</rptOwnerCity>
            <rptOwnerState>K3</rptOwnerState>
            <rptOwnerZipCode>00000</rptOwnerZipCode>
            <rptOwnerStateDescription>HONG KONG</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001831712</rptOwnerCik>
            <rptOwnerName>Maso Capital Investments Ltd</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O DUDDELL STREET ACQUISISTION CORP</rptOwnerStreet1>
            <rptOwnerStreet2>8/F PRINTING HOUSE, 6 DUDDELL STREET</rptOwnerStreet2>
            <rptOwnerCity>HONG KONG</rptOwnerCity>
            <rptOwnerState>K3</rptOwnerState>
            <rptOwnerZipCode>00000</rptOwnerZipCode>
            <rptOwnerStateDescription>HONG KONG</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001426672</rptOwnerCik>
            <rptOwnerName>BLACKWELL PARTNERS LLC - SERIES A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BLACKWELL PARTNERS LLC - SERIES A</rptOwnerStreet1>
            <rptOwnerStreet2>280 SOUTH MANGUM STREET, SUITE 210</rptOwnerStreet2>
            <rptOwnerCity>DURHAM</rptOwnerCity>
            <rptOwnerState>NC</rptOwnerState>
            <rptOwnerZipCode>27701</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001831716</rptOwnerCik>
            <rptOwnerName>Star V Partners LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O STAR V PARTNERS LLC</rptOwnerStreet1>
            <rptOwnerStreet2>2100 WEST END AVE, SUITE 1000</rptOwnerStreet2>
            <rptOwnerCity>NASHVILLE</rptOwnerCity>
            <rptOwnerState>TN</rptOwnerState>
            <rptOwnerZipCode>37203</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001829409</rptOwnerCik>
            <rptOwnerName>Khurana Sohit</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O FISCALNOTE HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>1201 PENNSYLVANIA AVE NW, 6TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>WASHINGTON</rptOwnerCity>
            <rptOwnerState>DC</rptOwnerState>
            <rptOwnerZipCode>20004</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <aff10b5One>0</aff10b5One>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2023-05-31</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>82159</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>110025</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>606250</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Duddell Street Holdings Ltd</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3450320</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Maso Capital Investments Limited</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>17854774</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Blackwell Partners LLC - Series A</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>7002387</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Star V Partners LLC</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F6"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Each restricted stock unit (&quot;RSU&quot;) represents a contingent right to receive one share of Class A Common Stock. The RSUs will vest on the date of the Issuer's 2024 annual meeting of stockholders.</footnote>
        <footnote id="F2">The shares are held of record by Duddell Street Holdings Limited (&quot;Duddell&quot;), a Cayman Islands limited liability company. Maso Capital Offshore Limited (&quot;Maso&quot;), a Cayman Islands limited liability company, is the sole member and manager of Duddell. Maso is beneficially owned and controlled by Manoj Jain, Sohit Khurana and Allan Finnerty.</footnote>
        <footnote id="F3">These shares are held of record by MCIL. Maso Capital Partners Limited (&quot;MCPL&quot;), a Hong Kong limited liability company, is the investment manager of MCIL and has sole voting and investment power with respect to the shares held by MCIL.</footnote>
        <footnote id="F4">MCPL is beneficially owned and controlled by Manoj Jain and Sohit Khurana, each of whom may be deemed to have beneficial ownership over these shares. Each such person disclaims any beneficial ownership of the reported shares other than to the extent of any pecuniary interest they may have therein, directly or indirectly.</footnote>
        <footnote id="F5">These shares are held of record by BPL. MCPL is the investment manager of BPL and has sole voting and investment power with respect to the shares held by BPL</footnote>
        <footnote id="F6">These shares are held of record by SVPL. MCPL is the investment manager of SVPL and has sole voting and investment power with respect to the shares held by SVPL.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Manoj Jain</signatureName>
        <signatureDate>2023-06-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Duddell Street Holdings Limited, by: /s/ Manoj Jain, Director</signatureName>
        <signatureDate>2023-06-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Maso Capital Partners Limited, by: /s/ Manoj Jain, Director</signatureName>
        <signatureDate>2023-06-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Maso Capital Investments Limited, by: /s/ Manoj Jain, Director</signatureName>
        <signatureDate>2023-06-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Blackwell Partners LLC - Series A, by: /s/ Manoj Jain, Director</signatureName>
        <signatureDate>2023-06-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Star V Partners LLC, by: /s/ Manoj Jain, Director</signatureName>
        <signatureDate>2023-06-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Sohit Khurana</signatureName>
        <signatureDate>2023-06-02</signatureDate>
    </ownerSignature>
</ownershipDocument>
