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

    <schemaVersion>X0305</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2012-04-26</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001092914</issuerCik>
        <issuerName>ATLAS PIPELINE PARTNERS LP</issuerName>
        <issuerTradingSymbol>APL</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001168756</rptOwnerCik>
            <rptOwnerName>COHEN JONATHAN Z</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1845 WALNUT STREET</rptOwnerStreet1>
            <rptOwnerStreet2>10TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>PHILADELPHIA</rptOwnerCity>
            <rptOwnerState>PA</rptOwnerState>
            <rptOwnerZipCode>19103</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Vice Chairman</officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <transactionDate>
                <value>2012-04-26</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>100000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>153477</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">The reporting person is a participant in the Atlas Pipeline Partners, L.P. (the &quot;Partnership&quot;) 2010 Long Term Incentive Plan (the &quot;Plan&quot;).  The reporting person received 100,000 phantom units, with distribution equivalent rights, under the Plan on April 26, 2012.  Each phantom unit represents the right to receive, upon vesting, one common unit of limited partners interest of the Partnership.  The phantom units in the Plan vest 25% per year.  The units are receivable without additional consideration.</footnote>
        <footnote id="F2">100,000 of these units remain subject to vesting schedules.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Gerald R. Shrader, Attorney-in-Fact</signatureName>
        <signatureDate>2012-04-27</signatureDate>
    </ownerSignature>
</ownershipDocument>
