<SUBMISSION>
<ACCESSION-NUMBER>0001104659-16-092491
<TYPE>4
<PUBLIC-DOCUMENT-COUNT>1
<PERIOD>20160123
<FILING-DATE>20160129
<DATE-OF-FILING-DATE-CHANGE>20160129
<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>161373920
</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-01-23</periodOfReport>

    <notSubjectToSection16>0</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>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Accounting Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

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

    <footnotes>
        <footnote id="F1">Phantom units awarded under the Issuer's 2013 Long-Term Incentive Plan. Each phantom unit is the economic equivalent of one common unit of Azure Midstream Partners, LP and entitles 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">The phantom units shall vest in a single installment with such vesting in full to take place on July 18, 2016.</footnote>
        <footnote id="F3">Upon the termination of the Reporting Person's services for any reason during an applicble restricted period, all outstanding unvested phantom units held by such Reporting Person shall be automatically forfeited, unless such forfeiture is otherwise waived, in whole or in part, by the board of directors of Azure Midstream Partners GP, LLC, the general partner of the Issuer (the &quot;General Partner&quot;).</footnote>
    </footnotes>

    <remarks>The Reporting Person is 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-01-29</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SUBMISSION>
