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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2005-04-22</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001018962</rptOwnerCik>
            <rptOwnerName>TENNENBAUM &amp; CO LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2951 28TH ST.</rptOwnerStreet1>
            <rptOwnerStreet2># 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>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001095153</rptOwnerCik>
            <rptOwnerName>TENNENBAUM MICHAEL E</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O TENNENBAUM CAPITAL PARTNERS, LLC</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>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001249175</rptOwnerCik>
            <rptOwnerName>TENNENBAUM SUZANNE S</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O TENNENBAUM CAPITAL PARTNERS, LLC</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>Preferred Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2005-04-22</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2447</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>55.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>32687</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Preferred Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2005-04-22</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>10614</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>55.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>22073</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Shares redeemed by issuer in an involuntary transaction.</footnote>
        <footnote id="F2">Beneficially owned as follows: (a) 4134 by Tennenbaum &amp; Co., LLC; and (b) 28553 by Michael E. Tennenbaum and Suzanne S. Tennenbaum, trustees of the Tennenbaum Living Trust.</footnote>
        <footnote id="F3">Beneficially owned as follows: (a) 4134 by Tennenbaum &amp; Co., LLC; and (b) 17939 by Michael E. Tennenbaum and Suzanne S. Tennenbaum, trustees of the Tennenbaum Living Trust.</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 Mr. Tennenbaum may be deemed to share the powers of voting and disposition of the securities owned of record by the Living Trust described herein.  By reason of Suzanne S. Tennenbaum's position as a trustee of the Living Trust, Suzanne S. 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 persons disclaim beneficial ownership of the reported securities, except to the extent of their pecuniary interest therein.</remarks>

    <ownerSignature>
        <signatureName>/s/David A. Hollander, on behalf of Michael E. Tennenbaum, as Managing Member of Tennenbaum &amp; Co., LLC</signatureName>
        <signatureDate>2005-06-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/David A. Hollander, on behalf of Michael E. Tennenbaum</signatureName>
        <signatureDate>2005-06-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/David A. Hollander, on behalf of Michael E. Tennenbaum, acting on behalf of Suzanne S. Tennenbaum</signatureName>
        <signatureDate>2005-06-03</signatureDate>
    </ownerSignature>
</ownershipDocument>
