<SUBMISSION>
<ACCESSION-NUMBER>0001104659-16-156746
<TYPE>4
<PUBLIC-DOCUMENT-COUNT>1
<PERIOD>20161109
<FILING-DATE>20161114
<DATE-OF-FILING-DATE-CHANGE>20161114
<ISSUER>
<COMPANY-DATA>
<CONFORMED-NAME>AZURE MIDSTREAM PARTNERS, LP
<CIK>0001575599
<ASSIGNED-SIC>4922
<IRS-NUMBER>462627595
<STATE-OF-INCORPORATION>DE
<FISCAL-YEAR-END>1231
</COMPANY-DATA>
<BUSINESS-ADDRESS>
<STREET1>12377 MERIT DRIVE
<STREET2>SUITE 300
<CITY>DALLAS
<STATE>TX
<ZIP>75251
<PHONE>972-674-5200
</BUSINESS-ADDRESS>
<MAIL-ADDRESS>
<STREET1>12377 MERIT DRIVE
<STREET2>SUITE 300
<CITY>DALLAS
<STATE>TX
<ZIP>75251
</MAIL-ADDRESS>
<FORMER-COMPANY>
<FORMER-CONFORMED-NAME>Marlin Midstream Partners, LP
<DATE-CHANGED>20130429
</FORMER-COMPANY>
</ISSUER>
<REPORTING-OWNER>
<OWNER-DATA>
<CONFORMED-NAME>Murray Stacy
<CIK>0001635638
</OWNER-DATA>
<FILING-VALUES>
<FORM-TYPE>4
<ACT>34
<FILE-NUMBER>001-36018
<FILM-NUMBER>161993115
</FILING-VALUES>
<MAIL-ADDRESS>
<STREET1>12377 MERIT DRIVE
<STREET2>SUITE 300
<CITY>DALLAS
<STATE>TX
<ZIP>75251
</MAIL-ADDRESS>
</REPORTING-OWNER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>a4.xml
<DESCRIPTION>4
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-11-09</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001575599</issuerCik>
        <issuerName>AZURE MIDSTREAM PARTNERS, LP</issuerName>
        <issuerTradingSymbol>AZUR</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001635638</rptOwnerCik>
            <rptOwnerName>Murray Stacy</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>12377 MERIT DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 300</rptOwnerStreet2>
            <rptOwnerCity>DALLAS</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75251</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Remarks</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common units representing limited partner interests</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>12634</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Phantom Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2016-11-09</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>4759</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F4"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Units</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>0</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Each phantom unit is the economic equivalent of one common unit (limited partner interest) and will entitle the grantee to receive one common unit or an amount of cash equal to the fair market value of a common unit upon the vesting of the phantom unit.</footnote>
        <footnote id="F2">Forfeiture of remaining outstanding unvested phantom units due to the Reporting Person no longer employed by Azure Midstream Partners GP, LLC, the general partner of the Issuer (the &quot;General Partner&quot;).</footnote>
        <footnote id="F3">Not applicable. See (2).</footnote>
        <footnote id="F4">Phantom units do not expire.</footnote>
    </footnotes>

    <remarks>Stacy Murray was previously the Chief Accounting Officer of the General Partner. The Issuer is managed by the directors and executives of the General Partner.</remarks>

    <ownerSignature>
        <signatureName>/s/ Stacy Murray</signatureName>
        <signatureDate>2016-11-10</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SUBMISSION>
