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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2015-03-04</periodOfReport>

    <dateOfOriginalSubmission>2015-03-06</dateOfOriginalSubmission>

    <issuer>
        <issuerCik>0001023844</issuerCik>
        <issuerName>NATIONAL HOLDINGS CORP</issuerName>
        <issuerTradingSymbol>NHLD</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001215183</rptOwnerCik>
            <rptOwnerName>FAGENSON ROBERT B</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>410 PARK AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <officerTitle>CEO and Executive Chairman</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.02 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2015-03-04</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>1000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>4.50</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>811468</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.02 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>16667</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.02 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>66767</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Employee Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F5"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F5"/>
            </exerciseDate>
            <expirationDate>
                <value>2020-09-30</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>150000</value>
                    <footnoteId id="F1"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>150000</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">This Form 4/A amends the Form 4 filing dated March 6, 2015 to reflect a 1- for -10 reverse stock split of the Common Stock effective February 19, 2015.</footnote>
        <footnote id="F2">Fagenson &amp; Co., Inc. (&quot;Fagenson &amp; Co.&quot;) directly owns the Common Stock.  The Reporting Person is the Chairman and Chief Executive Officer of Fagenson &amp; Co.  The Reporting Person has investment and voting power with respect to the Common Stock held by Fagenson &amp; Co. Therefore, the Reporting Person may be deemed to beneficially own the shares of Common Stock beneficially owned by Fagenson &amp; Co. The Reporting Person disclaims any beneficial ownership of the Common Stock to which this report relates for purposes of Section 16, except to the extent of his pecuniary interest therein.</footnote>
        <footnote id="F3">The Trust for the benefit of Toby Fagenson (the &quot;Trust&quot;) directly owns the Common Stock. The Reporting Person is a Trustee of the Trust.  The Reporting Person has investment and voting power with respect to the Common Stock held by Trust. Therefore, the Reporting Person may be deemed to beneficially own the shares of Common Stock beneficially owned by Trust. The Reporting Person disclaims any beneficial ownership of the Common Stock to which this report relates for purposes of Section 16, except to the extent of his pecuniary interest therein.</footnote>
        <footnote id="F4">National Securities Growth Partners LLC (&quot;NSGP&quot;) directly owns the Common Stock. The Reporting Person is the President of NSGP.  NSGP has investment and voting power with respect to the Common Stock held by the funds managed by NSGP. The Reporting Person, as the President of NSGP, may be deemed to beneficially own the shares of Common Stock beneficially owned by NSGP. The Reporting Person disclaims any beneficial ownership of the Common Stock to which this report relates for purposes of Section 16, except to the extent of his pecuniary interest therein.</footnote>
        <footnote id="F5">As previously reported, Mr. Fagenson received a grant of nonforfeitable, nonqualified stock options to purchase 150,000 shares of Common Stock under the 2013 Omnibus Stock Incentive Plan, of which (i) options to purchase 50,000 shares of Common Stock vested immediately, one third of such options have an exercise price of $4.50, one third of such options have an exercise price of $4.70 and one third of such options have an exercise price of $4.90; (ii) options to purchase 50,000 shares of common stock vested on June 20, 2014, one third of such options have an exercise price of $4.50, one third of such options have an exercise price of $4.70 and one third of such options have an exercise price of $4.90; and (iii) options to purchase 50,000 shares of common stock will vest on June 20, 2015, one third of such options have an exercise price of $4.50, one third of such options have an exercise price of $4.70 and one third of such options have an exercise price of $4.90.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Robert B. Fagenson</signatureName>
        <signatureDate>2015-05-20</signatureDate>
    </ownerSignature>
</ownershipDocument>
