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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2022-02-01</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001652133</issuerCik>
        <issuerName>Oasis Midstream Partners LP</issuerName>
        <issuerTradingSymbol>OMP</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001486159</rptOwnerCik>
            <rptOwnerName>Oasis Petroleum Inc.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1001 FANNIN ST., SUITE 1500</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77002</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001494070</rptOwnerCik>
            <rptOwnerName>Oasis Petroleum LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1001 FANNIN ST., SUITE 1500</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77002</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001717320</rptOwnerCik>
            <rptOwnerName>OMS Holdings LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1001 FANNIN ST., SUITE 1500</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77002</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001902823</rptOwnerCik>
            <rptOwnerName>Oasis Investment Holdings LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1001 FANNIN STREET</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 1500</rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77002</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001525815</rptOwnerCik>
            <rptOwnerName>Oasis Petroleum North America LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1001 FANNIN STREET</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 1500</rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77002</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common units representing limited partner interests</value>
            </securityTitle>
            <transactionDate>
                <value>2022-02-01</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>33846032</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>27.48</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On February 1, 2022, pursuant to that certain Agreement and Plan of Merger, dated as of October 25, 2021 (the &quot;Merger Agreement&quot;), by and among Oasis Midstream Partners LP (&quot;OMP&quot;), OMP GP LLC, Crestwood Equity Partners LP (&quot;Crestwood&quot;), Project Phantom Merger Sub LLC, Project Falcon Merger Sub LLC and Crestwood Equity GP LLC, (i) each Sponsor Unit (as defined in the Merger Agreement) issued and outstanding immediately prior to the Effective Time (as defined in the Merger Agreement) was converted into the right to receive 0.7680 common units representing limited partner interests in Crestwood (&quot;Crestwood Common Units&quot;). On January 31, 2022 (the last trading day prior to the Effective Time), the closing price of the Crestwood Common Units was $27.48.</footnote>
        <footnote id="F2">This Form 4 is being jointly filed by Oasis Investment Holdings LLC (&quot;OIH&quot;), Oasis Petroleum North America LLC (&quot;OPNA&quot;), OMS Holdings LLC (&quot;OMS Holdings&quot;), Oasis Petroleum LLC (&quot;Oasis Petroleum&quot;) and Oasis Petroleum Inc. (&quot;OAS&quot;). As of the Effective Date, OMS Holdings directly owned 21,846,032 common units representing limited interested in OMP (&quot;OMP Common Units&quot;) and OIH directly owned 12,000,000 OMP Common Units. OMS Holdings is the managing member of and owns an 87.3% membership interest in OIH. OPNA owns the remaining 12.7% membership interest in OIH. Oasis Petroleum directly owns 100% of the outstanding membership interests in each of OMS Holdings and OPNA, and OAS directly owns 100% of the outstanding membership interests in Oasis Petroleum.</footnote>
        <footnote id="F3">(Continued from Footnote 2) Accordingly, OAS, Oasis Petroleum, OMS Holdings and OPNA may be deemed to be indirect beneficial owners of the securities of the Issuer held by OIH, and OAS and Oasis Petroleum may be deemed to be indirect beneficial owners of the securities of the Issuer held by OMS Holdings.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Nickolas J. Lorentzatos, Executive Vice President, General Counsel and Corporate Secretary of Oasis Petroleum Inc.</signatureName>
        <signatureDate>2022-02-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Nickolas J. Lorentzatos, Executive Vice President, General Counsel and Corporate Secretary of Oasis Petroleum LLC</signatureName>
        <signatureDate>2022-02-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Nickolas J. Lorentzatos, Executive Vice President, General Counsel and Corporate Secretary of OMS Holdings LLC</signatureName>
        <signatureDate>2022-02-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Nickolas J. Lorentzatos, Executive Vice President, General Counsel and Corporate Secretary of Oasis Investment Holdings LLC</signatureName>
        <signatureDate>2022-02-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Nickolas J. Lorentzatos, Executive Vice President, General Counsel and Corporate Secretary of Oasis Petroleum North America LLC</signatureName>
        <signatureDate>2022-02-03</signatureDate>
    </ownerSignature>
</ownershipDocument>
