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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-11-16</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001610418</issuerCik>
        <issuerName>CONE Midstream Partners LP</issuerName>
        <issuerTradingSymbol>CNNX</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001237157</rptOwnerCik>
            <rptOwnerName>CNX GAS CO LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1000 CONSOL ENERGY DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>CANONSBURG</rptOwnerCity>
            <rptOwnerState>PA</rptOwnerState>
            <rptOwnerZipCode>15317</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001070412</rptOwnerCik>
            <rptOwnerName>CONSOL Energy Inc</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1000 CONSOL ENERGY DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>CANONSBURG</rptOwnerCity>
            <rptOwnerState>PA</rptOwnerState>
            <rptOwnerZipCode>15317</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>COMMON UNITS (LIMITED PARTNER INTERESTS)</value>
            </securityTitle>
            <transactionDate>
                <value>2016-11-16</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2591577</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>20.42</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>7110637</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Pursuant to a Contribution Agreement among the Issuer, CONE Gathering LLC (&quot;Cone Gathering&quot;), CONE Midstream GP LLC, the general partner of the Issuer (&quot;General Partner&quot;), and other parties thereto, CNX Gas Company LLC, a Virginia limited liability company (&quot;CNX&quot;) and a 50% owner of CONE Gathering, acquired 2,591,577 Common Units of the Issuer as partial consideration for the Issuer acquiring the remaining 25% limited partner interest in CONE Midstream DevCo I LP, from CONE Gathering. The price per unit was $20.42, the volume weighted average trading price of the Issuer's Common Units over the trailing 20-day trading period ending on November 11, 2016.</footnote>
        <footnote id="F2">This Form 4 is jointly filed by (1) CNX and (2) CONSOL Energy Inc., a Delaware corporation (&quot;CONSOL&quot;) and the indirect parent of CNX. CONSOL may be deemed to indirectly own all of the securities held by CNX. CNX owns a 50% membership interest in CONE Gathering, which owns all of the membership interests in the General Partner.  The General Partner owns a 2% general partner interest in the Issuer and the incentive distribution rights in the Issuer.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ David M. Khani, SVP and CFO of CNX Gas Company LLC</signatureName>
        <signatureDate>2016-11-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ David M. Khani, EVP and CFO of CONSOL Energy Inc.</signatureName>
        <signatureDate>2016-11-18</signatureDate>
    </ownerSignature>
</ownershipDocument>
