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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2018-05-29</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-05-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>20479200</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>21.6637</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>29837816</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-05-29</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>4209173</value>
                    <footnoteId id="F5"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F5"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>25628643</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-05-29</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>4209173</value>
                    <footnoteId id="F7"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F5"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4209173</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 13,435,277 shares held directly by Thoma Bravo Fund XI, L.P. (&quot;TB Fund XI&quot;), 6,747,528 shares held directly by Thoma Bravo Fund XI-A, L.P. (&quot;TB Fund XI-A&quot;) and 296,395 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 $22.50 per share, less the underwriters' discount of $0.836325 per share.</footnote>
        <footnote id="F3">Consists of 19,574,959 shares held directly by TB Fund XI, 9,830,983 shares held directly by TB Fund XI-A and 431,874 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 3,147,216 shares held directly by TB Fund XI, 1,013,643 shares held directly by TB Fund XI-A and 48,314 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 90 days from May 23, 2018.</footnote>
        <footnote id="F6">Consists of 16,427,743 shares held directly by TB Fund XI, 8,817,340 shares held directly by TB Fund XI-A and 383,560 shares held directly by TB Exec Fund XI.</footnote>
        <footnote id="F7">Consists of 4,209,173 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-05-31</signatureDate>
    </ownerSignature>

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

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

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

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