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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2018-08-20</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001627857</issuerCik>
        <issuerName>Sailpoint Technologies Holdings, Inc.</issuerName>
        <issuerTradingSymbol>SAIL</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001450701</rptOwnerCik>
            <rptOwnerName>Thoma Bravo, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O THOMA BRAVO, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>150 N. RIVERSIDE PLAZA, SUITE 2800</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60606</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001722232</rptOwnerCik>
            <rptOwnerName>THOMA BRAVO PARTNERS XI, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O THOMA BRAVO, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>150 N. RIVERSIDE PLAZA, SUITE 2800</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60606</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001606286</rptOwnerCik>
            <rptOwnerName>THOMA BRAVO FUND XI, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O THOMA BRAVO, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>150 N. RIVERSIDE PLAZA, SUITE 2800</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60606</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001606287</rptOwnerCik>
            <rptOwnerName>THOMA BRAVO FUND XI-A, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O THOMA BRAVO, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>150 N. RIVERSIDE PLAZA, SUITE 2800</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60606</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001606288</rptOwnerCik>
            <rptOwnerName>THOMA BRAVO EXECUTIVE FUND XI, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O THOMA BRAVO, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>150 N. RIVERSIDE PLAZA, SUITE 2800</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60606</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2018-08-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>15812500</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>27.2591</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>9816143</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2018-08-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F5"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3996761</value>
                    <footnoteId id="F5"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F5"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5819382</value>
                    <footnoteId id="F6"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2018-08-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F5"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3996761</value>
                    <footnoteId id="F5"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F5"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>8205934</value>
                    <footnoteId id="F7"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F7"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Consists of  9,826,954 shares held directly by Thoma Bravo Fund XI, L.P. (&quot;TB Fund XI&quot;),  5,739,150 shares held directly by Thoma Bravo Fund XI-A, L.P. (&quot;TB Fund XI-A&quot;) and  246,396 shares held directly by Thoma Bravo Executive Fund XI, L.P. (&quot;TB Exec Fund XI&quot;).</footnote>
        <footnote id="F2">Represents the offering price to the public of $28.25 per share, less the underwriters' discount of $0.990852 per share.</footnote>
        <footnote id="F3">Consists of 6,600,789 shares held directly by TB Fund XI, 3,078,190 shares held directly by TB Fund XI-A and 137,164 shares held directly by TB Exec Fund XI.</footnote>
        <footnote id="F4">Thoma Bravo Partners XI, L.P. (&quot;TB Partners XI&quot;) is the general partner of each of TB Fund XI, TB Fund XI-A and TB Exec Fund XI. Thoma Bravo, LLC (&quot;TB, LLC&quot;) is the general partner of TB Partners XI. By virtue of the relationships described in this footnote, TB, LLC may be deemed to exercise voting and dispositive power with respect to the shares held by TB Fund XI, TB Fund XI-A and TB Exec Fund XI. Each of TB Partners XI and TB, LLC disclaims beneficial ownership of the shares owned by TB Fund XI, TB Fund XI-A and TB Exec Fund XI except to the extent of its pecuniary interest therein.</footnote>
        <footnote id="F5">Represents a distribution of 2,783,003 shares held directly by TB Fund XI, 1,160,848 shares held directly by TB Fund XI-A and 52,910 shares held directly by TB Exec Fund XI, in each case to TB Partners XI. The shares are subject to customary lock-up restrictions until 60 days from August 15, 2018.</footnote>
        <footnote id="F6">Consists of 3,817,786 shares held directly by TB Fund XI, 1,917,342 shares held directly by TB Fund XI-A and 84,254 shares held directly by TB Exec Fund XI.</footnote>
        <footnote id="F7">Consists of 8,205,934 shares held directly by TB Partners XI following the distributions described in footnote (5). TB, LLC is the general partner of TB Partners XI. By virtue of this relationship, TB, LLC may be deemed to exercise voting and dispositive power with respect to the shares held by TB Partners XI. TB, LLC disclaims beneficial ownership of the shares owned by TB Partners XI except to the extent of its pecuniary interest therein.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Thoma Bravo, LLC by /s/ Bradley Reed, Attorney-in-Fact</signatureName>
        <signatureDate>2018-08-22</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Thoma Bravo Partners XI, L.P. by /s/ Bradley Reed, Attorney-in-Fact</signatureName>
        <signatureDate>2018-08-22</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Thoma Bravo Fund XI, L.P. by /s/ Bradley Reed, Attorney-in-Fact</signatureName>
        <signatureDate>2018-08-22</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Thoma Bravo Fund XI-A, L.P. by /s/ Bradley Reed, Attorney-in-Fact</signatureName>
        <signatureDate>2018-08-22</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Thoma Bravo Executive Fund XI, L.P. by /s/ Bradley Reed, Attorney-in-Fact</signatureName>
        <signatureDate>2018-08-22</signatureDate>
    </ownerSignature>
</ownershipDocument>
