<SEC-DOCUMENT>0001209191-19-031508.txt : 20190520
<SEC-HEADER>0001209191-19-031508.hdr.sgml : 20190520
<ACCEPTANCE-DATETIME>20190520180313
ACCESSION NUMBER:		0001209191-19-031508
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20190516
FILED AS OF DATE:		20190520
DATE AS OF CHANGE:		20190520

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			COVIELLO ARTHUR W JR
		CENTRAL INDEX KEY:			0001206587

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-38600
		FILM NUMBER:		19840266

	MAIL ADDRESS:	
		STREET 1:		EMC CORPORATION
		STREET 2:		176 SOUTH STREET
		CITY:			HOPKINTON
		STATE:			MA
		ZIP:			01748

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			Tenable Holdings, Inc.
		CENTRAL INDEX KEY:			0001660280
		STANDARD INDUSTRIAL CLASSIFICATION:	SERVICES-PREPACKAGED SOFTWARE [7372]
		IRS NUMBER:				475580846
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		7021 COLUMBIA GATEWAY DRIVE, SUITE 500
		CITY:			COLUMBIA
		STATE:			MD
		ZIP:			21046
		BUSINESS PHONE:		410-872-0555

	MAIL ADDRESS:	
		STREET 1:		7021 COLUMBIA GATEWAY DRIVE, SUITE 500
		CITY:			COLUMBIA
		STATE:			MD
		ZIP:			21046
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2019-05-16</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001660280</issuerCik>
        <issuerName>Tenable Holdings, Inc.</issuerName>
        <issuerTradingSymbol>TENB</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001206587</rptOwnerCik>
            <rptOwnerName>COVIELLO ARTHUR W JR</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O TENABLE HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>7021 COLUMBIA GATEWAY DRIVE, SUITE 500</rptOwnerStreet2>
            <rptOwnerCity>COLUMBIA</rptOwnerCity>
            <rptOwnerState>MD</rptOwnerState>
            <rptOwnerZipCode>21046</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2019-05-16</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>6740</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>6740</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6740</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Each restricted stock unit (&quot;RSU&quot;) represents a contingent right to receive one share of Issuer common stock.</footnote>
        <footnote id="F2">100% of the shares underlying the RSUs vest on the earlier of May 16, 2020 or the Issuer's next annual shareholder meeting, subject to the Reporting Person's continuous service with the Issuer as of the applicable vesting date, and subject to accelerated vesting in specified circumstances.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Brian F. Leaf, Attorney-in-Fact</signatureName>
        <signatureDate>2019-05-20</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
