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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2020-11-24</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001676479</issuerCik>
        <issuerName>CapStar Financial Holdings, Inc.</issuerName>
        <issuerTradingSymbol>CSTR</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001749430</rptOwnerCik>
            <rptOwnerName>Davis John Arthur</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1201 DEMONBREUN ST</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 700</rptOwnerStreet2>
            <rptOwnerCity>NASHVILLE</rptOwnerCity>
            <rptOwnerState>TN</rptOwnerState>
            <rptOwnerZipCode>37203</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Operations Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <transactionDate>
                <value>2020-11-24</value>
                <footnoteId id="F2"/>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1875</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1875</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
                <footnoteId id="F3"/>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>150</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By 401(K) Plan</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The reported item represents an award of restricted stock, which vests in two approximately equal installments on December 31, 2021, and December 31, 2022.</footnote>
        <footnote id="F2">This is an inadvertent late filing due to an administrative error.</footnote>
        <footnote id="F3">The reported item reflects the reporting person's interest in equivalent shares held by the unitized stock fund in the issuer's 401(k) plan (&quot;Plan&quot;). The unitized stock fund consists of approximately 95% of the issuer's common stock and approximately 5% cash or cash equivalents. The number of shares attributed to the reporting person as a Plan participant and expressed as equivalent shares has been calculated based on the $15.09 closing price of the issuer's common stock as of January 22, 2021 and may change from time to time without the volition of the reporting person depending on the fair market value of the issuer's common stock and the amount of cash in the fund.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Denis Duncan, as Attorney-in-Fact for John A. Davis</signatureName>
        <signatureDate>2021-01-25</signatureDate>
    </ownerSignature>
</ownershipDocument>
