<SUBMISSION>
<ACCESSION-NUMBER>0001104659-16-133474
<TYPE>4
<PUBLIC-DOCUMENT-COUNT>1
<PERIOD>20160719
<FILING-DATE>20160720
<DATE-OF-FILING-DATE-CHANGE>20160720
<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>Bush Amanda
<CIK>0001582143
</OWNER-DATA>
<FILING-VALUES>
<FORM-TYPE>4
<ACT>34
<FILE-NUMBER>001-36018
<FILM-NUMBER>161774780
</FILING-VALUES>
<MAIL-ADDRESS>
<STREET1>2105 CITY WEST BOULEVARD
<STREET2>SUITE 100
<CITY>HOUSTON
<STATE>TX
<ZIP>77042
</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-07-19</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001582143</rptOwnerCik>
            <rptOwnerName>Bush Amanda</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>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Financial Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common units representing limited partner interests</value>
            </securityTitle>
            <transactionDate>
                <value>2016-07-19</value>
                <footnoteId id="F1"/>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>17500</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>76672</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common units representing limited partner interests</value>
            </securityTitle>
            <transactionDate>
                <value>2016-07-19</value>
                <footnoteId id="F1"/>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>4691</value>
                    <footnoteId id="F4"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.66</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>71981</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Phantom Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F3"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2016-07-19</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>17500</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2016-07-18</value>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F5"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Units</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>17500</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>11476</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Date request was made by Issuer to Issuer's transfer agent to issue common units to those grantees whose phantom units vested on July 18, 2016, pursuant to the Marlin Midstream Partners, LP 2013 Long-Term Incentive Plan.</footnote>
        <footnote id="F2">Represents the conversion upon vesting of phantom units into common units. On January 27, 2016, the Reporting Person was granted 17,500 phantom units of which 17,500 phantom units vested on July 18, 2016. Such phantom units were previously reported in Table II on a Form 4/A filed with the Securities and Exchange Commission on February 5, 2016. The common units into which such phantom units converted is reported in Table I on this Form 4.</footnote>
        <footnote id="F3">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="F4">The Reporting Person is reporting the withholdding by Azure Midstream Partners, LP of 4,691 common units to satisfy the Reporting Person's tax withholding obligations in connection with the delivery of the phantom units noted in footnote 2 above to the Reporting Person.</footnote>
        <footnote id="F5">Phantom units do not expire.</footnote>
    </footnotes>

    <remarks>The Reporting Person is the Chief Financial Officer of Azure Midstream Partners GP, LLC (the &quot;General Partner&quot;). The Issuer is managed by the directors and executives of the General Partner.</remarks>

    <ownerSignature>
        <signatureName>/s/ Stacy Murray, as Attorney in Fact for Amanda Bush</signatureName>
        <signatureDate>2016-07-20</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SUBMISSION>
