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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-09-21</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001408853</rptOwnerCik>
            <rptOwnerName>Corsair Capital LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>717 FIFTH AVENUE, 24TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001359279</rptOwnerCik>
            <rptOwnerName>Corsair III Financial Services Capital Partners, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>717 FIFTH AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>24TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001359278</rptOwnerCik>
            <rptOwnerName>CORSAIR III FINANCIAL SERVICES OFFSHORE 892 PARTNERS L P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>309GT UGLAND HOUSE</rptOwnerStreet1>
            <rptOwnerStreet2>SOUTH CHURCH ST GEORGE TOWN</rptOwnerStreet2>
            <rptOwnerCity>GRAND CAY CAY ISL</rptOwnerCity>
            <rptOwnerState>E9</rptOwnerState>
            <rptOwnerZipCode>00000</rptOwnerZipCode>
            <rptOwnerStateDescription>CAYMAN ISLANDS</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>2016-09-21</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>64092</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>15.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>507748</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Note</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2016-09-21</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3156</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>15.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>25004</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Note</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents securities held directly by Corsair III Financial Services Capital Partners, L.P. Corsair Capital LLC is the general partner of Corsair III Management L.P., which is the general partner of Corsair III Financial Services Capital Partners, L.P., and may be deemed to beneficially own the securities directly owned by Corsair III Financial Services Capital Partners, L.P., although each of Corsair Capital LLC and Corsair III Financial Services Offshore 892 Partners, L.P. disclaims beneficial ownership of such securities except to the extent of their respective pecuniary interests therein.</footnote>
        <footnote id="F2">Represents securities held directly by Corsair III Financial Services Offshore 892 Partners, L.P. Corsair Capital LLC is the general partner of Corsair III Management L.P., which is the general partner of Corsair III Financial Services Offshore 892 Partners, L.P., and may be deemed to beneficially own the securities directly owned by Corsair III Financial Services Offshore 892 Partners, L.P., although each of Corsair Capital LLC and Corsair III Financial Services Capital Partners, L.P. disclaims beneficial ownership of such securities except to the extent of their respective pecuniary interests therein.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Corsair Capital LLC, By: /s/ Ignacio Jayanti, its Managing Partn</signatureName>
        <signatureDate>2016-09-23</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Corsair III Financial Services Capital Partners, L.P., By: Corsair III Management L.P., its General Partner, by: Corsair Capital LLC, its general Partner, By: /s/ Ignacio Jayanti, its Managing Partner</signatureName>
        <signatureDate>2016-09-23</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Corsair III Financial Services Offshore 892 Partners, L.P., By: Corsair III Management L.P., its General Partner, by: Corsair Capital LLC, its general Partner, By: /s/ Ignacio Jayanti, its Managing Partner</signatureName>
        <signatureDate>2016-09-23</signatureDate>
    </ownerSignature>
</ownershipDocument>
