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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2022-07-29</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001939432</rptOwnerCik>
            <rptOwnerName>Donnell Paul</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O FISCALNOTE HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>1201 PENNSYLVANIA AVENUE NW, 6TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>WASHINGTON</rptOwnerCity>
            <rptOwnerState>DC</rptOwnerState>
            <rptOwnerZipCode>20004</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Accounting Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Incentive Stock Option</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>6.56</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2022-07-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>71220</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2031-07-28</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>71220</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>71220</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">These securities were issued on the closing date of the merger (the &quot;Business Combination&quot;) contemplated by the Agreement and Plan or Merger, dated as of November 7, 2021, as amended by the First Amendment to Agreement and Plan of Merger, dated as of May 9, 2022 (the &quot;Merger Agreement&quot;), by and among FiscalNote Holdings, Inc. (f/k/a Duddell Street Acquisition Corp.) (&quot;DSAC&quot;), Grassroots Merger Sub, Inc., a Delaware corporation and wholly owned subsidiary of DSAC, and FiscalNote Intermediate Holdco, Inc. (f/k/a FiscalNote Holdings, Inc.), a Delaware corporation (&quot;Legacy FiscalNote&quot;), in exchange for Legacy FiscalNote securities.</footnote>
        <footnote id="F2">These incentive stock options (&quot;ISOs&quot;) vest over a four-year period as follows: (i) 10% of the underlying shares vest on the first anniversary of the vesting commencement date, (ii) 5% of the underlying shares vest on the corresponding day of each quarter during the second year and (iii) 8.75% of the underlying shares vest on the corresponding day of each quarter during the third and fourth years, subject to the Reporting Person's continuous employment through such date. If there is no corresponding day, the vesting will occur on the last day of such month. The vesting commencement date is June 14, 2021.</footnote>
        <footnote id="F3">Received in the Business Combination in exchange for 60,000 ISOs of Legacy FiscalNote.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Nicole Corey, Attorney-in-fact</signatureName>
        <signatureDate>2022-08-02</signatureDate>
    </ownerSignature>
</ownershipDocument>
