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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2006-01-03</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000946492</issuerCik>
        <issuerName>NATIONAL ATLANTIC HOLDINGS CORP</issuerName>
        <issuerTradingSymbol>NAHC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001019973</rptOwnerCik>
            <rptOwnerName>HOVDE ERIC D</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1826 JEFFERSON PLACE NW</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>WASHINGTON</rptOwnerCity>
            <rptOwnerState>DC</rptOwnerState>
            <rptOwnerZipCode>20036</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2006-01-03</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>950</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>10.5</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1453156</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2006-01-11</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>4240</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>10.25</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1453156</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2006-01-11</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>15780</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>10.25</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1453156</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2006-01-11</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>24724</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>10.25</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1453156</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">As of the date hereof, including the transactions reported herein, Eric D. Hovde is the beneficial owner (within the meaning of Section 16 of the Securities Exchange Act of 1934, as amended) of 1,453,156 shares of common stock of National Atlantic Holdings Corporation (the Shares).  The transactions reported herein, reflect one purchase of the Shares by Financial Institution Partners, Ltd. (950), one purchase of the Shares by Financial Institution Partners, L.P. (24,724), one purchase of the Shares by Financial Institution Partners III, L.P. (15,780), and one purchase of the Shares by Financial Institution Partners IV, L.P. (4,240).  The beneficial ownership of these Shares is more fully set out in the following footnote.</footnote>
        <footnote id="F2">EDH owns 21,000 Shares directly; EDH is the managing member (MM) of Hovde Capital Limited IV LLC, the general partner to Financial Institution Partners IV, L.P., which owns 86,568 Shares; EDH is the MM of Hovde Capital, Ltd., the general partner to Financial Institution Partners III, L.P., which owns 421,013 Shares; EDH is the MM of Hovde Capital IV, LLC, the general partner to Financial Institution Partners, L.P., which owns 678,911 Shares; EDH is the MM to Hovde Capital Offshore LLC, the management company to Financial Institution Partners, Ltd., which owns 230,289 Shares; EDH is a trustee to The Hovde Financial, Inc. Profit Sharing Plan and Trust, which owns 5,125 Shares; EDH is a trustee to The Eric D. and Steven D. Hovde Foundation, which owns 10,250 Shares.</footnote>
    </footnotes>

    <remarks>1,432,156 of the Shares reported herein as being beneficially owned by Eric D. Hovde have also been reported as being beneficially owned by Steven D. Hovde on a Form 4 of even date herewith.</remarks>

    <ownerSignature>
        <signatureName>Eric D. Hovde</signatureName>
        <signatureDate>2006-01-13</signatureDate>
    </ownerSignature>
</ownershipDocument>
