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

    <schemaVersion>X0206</schemaVersion>

    <documentType>3/A</documentType>

    <periodOfReport>2013-05-09</periodOfReport>

    <dateOfOriginalSubmission>2013-05-09</dateOfOriginalSubmission>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001496631</issuerCik>
        <issuerName>First NBC Bank Holding Co</issuerName>
        <issuerTradingSymbol>NBCB</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001432871</rptOwnerCik>
            <rptOwnerName>Govindan Shivan</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O FIRST NBC BANK HOLDING COMPANY</rptOwnerStreet1>
            <rptOwnerStreet2>210 BARONNE STREET</rptOwnerStreet2>
            <rptOwnerCity>NEW ORLEANS</rptOwnerCity>
            <rptOwnerState>LA</rptOwnerState>
            <rptOwnerZipCode>70112</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>STOCK OPTIONS (RIGHT TO BUY)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>14.88</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2022-05-24</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>COMMON STOCK</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>20000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Options vest in five equal annual installments beginning on 05/24/2013 and will be fully exercisable on 05/24/2017.</footnote>
    </footnotes>

    <remarks>This Form 3/A amends and restates the Form 3 filed by Mr. Govindan on May 9, 2013 in its entirety.  Mr. Govindan filed a Form 3/A on December 20, 2013, which amended and restated the Form 3 filed by Mr. Govindan on May 9, 2013 for the purpose of disclaiming beneficial ownership by Mr. Govindan of securities held of record by certain other entities and reported in Table I of the originally filed Form 3.  However, that Form 3/A inadvertently failed to include the derivative securities that continued to be held by Mr. Govindan.  Those securities are reported on this Form 3/A under Table II.</remarks>

    <ownerSignature>
        <signatureName>/s/ WILLIAM M. ROOHI, AS ATTORNEY-IN-FACT</signatureName>
        <signatureDate>2014-09-12</signatureDate>
    </ownerSignature>
</ownershipDocument>
