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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2007-03-30</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001347815</issuerCik>
        <issuerName>Flagstone Reinsurance Holdings Ltd</issuerName>
        <issuerTradingSymbol>FSR</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001394399</rptOwnerCik>
            <rptOwnerName>BROWN DAVID A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>FLAGSTONE REINSURANCE HOLDINGS LIMITED</rptOwnerStreet1>
            <rptOwnerStreet2>23 CHURCH STREET</rptOwnerStreet2>
            <rptOwnerCity>HAMILTON, D0, HM11</rptOwnerCity>
            <rptOwnerState></rptOwnerState>
            <rptOwnerZipCode></rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Executive Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Shares</value>
            </securityTitle>
            <transactionDate>
                <value>2007-03-30</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>10000</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>13.50</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>270000</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Shares</value>
            </securityTitle>
            <transactionDate>
                <value>2007-03-30</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>80000</value>
                    <footnoteId id="F3"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>13.50</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>350000</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Leyton Limited</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents shares purchased through Directed Share Program in connection with initial public offering of common shares of Flagstone Reinsurance Holdings Limited.</footnote>
        <footnote id="F2">260,000 of these shares represent the indirect proportionate interest of the reporting person in 10,000,000 common shares of the issuer held of record by Haverford (Bermuda) Limited, based upon the proportionate contribution of the reporting person to the capital of Haverford (Bermuda) Limited.   The reporting person may be deemed to have investment or voting control over Haverford (Bermuda) Limited.  These shares are held through a trust for the benefit of others and the reporting person therefore disclaims beneficial ownership of these shares.</footnote>
        <footnote id="F3">Represents shares purchased through Directed Share Program in connection with initial public offering of common shares of Flagstone Reinsurance Holdings Limited by Leyton Limited.</footnote>
        <footnote id="F4">The reporting person serves as the settlor of a trust that is the owner of Leyton Limited, and the reporting person disclaims beneficial ownership of these shares.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ David A. Brown</signatureName>
        <signatureDate>2007-04-02</signatureDate>
    </ownerSignature>
</ownershipDocument>
