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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2009-03-05</periodOfReport>

    <dateOfOriginalSubmission>2009-03-09</dateOfOriginalSubmission>

    <issuer>
        <issuerCik>0000036966</issuerCik>
        <issuerName>FIRST HORIZON NATIONAL CORP</issuerName>
        <issuerTradingSymbol>FHN</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001224964</rptOwnerCik>
            <rptOwnerName>BURKETT CHARLES G</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>FIRST HORIZON NATIONAL CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>165 MADISON AVENUE</rptOwnerStreet2>
            <rptOwnerCity>MEMPHIS</rptOwnerCity>
            <rptOwnerState>TN</rptOwnerState>
            <rptOwnerZipCode>38103</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isOfficer>1</isOfficer>
            <officerTitle>President - Banking</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2009-03-05</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness></transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>47317</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>158652.896</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>60345</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>401(k) Plan</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">This restricted stock award was granted subject to limitations required by TARP rules adopted after grant. The current TARP rules did not exist at the time of grant, and when issued in June 2009 they did not permit the calculation of the limitation applicable to this award until certain TARP securities were repurchased from the US Treasury. That calculation now can be made, and this amended Form 4 reports the grant amount as so limited. The amounts reported on this amended Form 4 have not been adjusted for stock dividends occurring after the original date of this report.</footnote>
        <footnote id="F2">End-of-period total may not include adjustment reflecting recent exempt transactions under Issuer's 401(k) Plan.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ John A. Niemoeller, attorney-in-fact</signatureName>
        <signatureDate>2011-03-02</signatureDate>
    </ownerSignature>
</ownershipDocument>
