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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2007-08-03</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000856200</issuerCik>
        <issuerName>KAISER GROUP HOLDINGS INC</issuerName>
        <issuerTradingSymbol>KGHI</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001095153</rptOwnerCik>
            <rptOwnerName>TENNENBAUM MICHAEL E</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1></rptOwnerStreet1>
            <rptOwnerStreet2>2951 28TH ST., #1000</rptOwnerStreet2>
            <rptOwnerCity>SANTA MONICA</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>90405</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, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2007-08-03</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>200000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>29.50</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>474975</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>77924</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Shares held by Michael E. Tennenbaum and Suzanne Tennenbaum, as trustees of the Tennenbaum Living Trust. Mr. Tennenbaum has the sole power of voting and disposition with respect to these shares.</footnote>
        <footnote id="F2">Shares held by Tennenbaum &amp; Co., LLC of which Michael E. Tennenbaum is the Managing Member.</footnote>
    </footnotes>

    <remarks>By reason of Michael E. Tennenbaum's position as managing member of Tennenbaum &amp; Co., LLC (&quot;TCO&quot;), and as a trustee of the Tennenbaum Living Trust (the &quot;Living Trust&quot;), each of TCO and Mr. Tennenbaum may be deemed to share the powers of voting and disposition of the securities owned of record by TCO described herein, and each of the Living Trust and Michael E. Tennenbaum may be deemed to share the powers of voting and disposition of the securities owned of record by the Living Trust described herein. The reporting person disclaims beneficial ownership of the reported securities, except to the extent of his pecuniary interest therin.</remarks>

    <ownerSignature>
        <signatureName>/s/ David A. Hollander, on behalf of Michael E. Tennenbaum</signatureName>
        <signatureDate>2007-08-13</signatureDate>
    </ownerSignature>
</ownershipDocument>
