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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2006-12-12</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0000899647</issuerCik>
        <issuerName>RIVIERA HOLDINGS CORP</issuerName>
        <issuerTradingSymbol>RIV</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001263972</rptOwnerCik>
            <rptOwnerName>D. E. SHAW LAMINAR PORTFOLIOS, L.L.C.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>39TH FLOOR, TOWER 45</rptOwnerStreet1>
            <rptOwnerStreet2>120 WEST FORTY-FIFTH STREET</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10036</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Footnotes 1,2,3,4,5, and 6</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001009268</rptOwnerCik>
            <rptOwnerName>D. E. SHAW &amp; CO, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>39TH FLOOR, TOWER 45</rptOwnerStreet1>
            <rptOwnerStreet2>120 WEST FORTY-FIFTH STREET</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10036</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Footnotes 1,2,3,4,5, and 6</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001277502</rptOwnerCik>
            <rptOwnerName>D. E. SHAW &amp; CO, L.L.C.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>39TH FLOOR, TOWER 45</rptOwnerStreet1>
            <rptOwnerStreet2>120 WEST FORTY-FIFTH STREET</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10036</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Footnotes 1,2,3,4,5, and 6</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001294704</rptOwnerCik>
            <rptOwnerName>D. E. Shaw Valence Portfolios, L.L.C.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>39TH FLOOR, TOWER 45</rptOwnerStreet1>
            <rptOwnerStreet2>120 WEST FORTY-FIFTH STREET</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10036</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Footnotes 1,2,3,4,5, and 6</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001023870</rptOwnerCik>
            <rptOwnerName>SHAW DAVID E</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>39TH FLOOR, TOWER 45</rptOwnerStreet1>
            <rptOwnerStreet2>120 WEST FORTY-FIFTH STREET</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10036</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Footnotes 1,2,3,4,5, and 6</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2006-12-12</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F7"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>400</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F7"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1220300</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2006-12-12</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>400</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>22.635</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1219900</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2006-12-12</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>300</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>22.57</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1219600</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2006-12-12</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>200</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>22.605</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1219400</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2006-12-12</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>0</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1219400</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On November 10, 2006, certain Reporting Persons and/or one or more affiliates of the Reporting Persons reached an understanding with Ian Bruce Eichner to make a joint bid to acquire all of the outstanding shares of Common Stock not currently owned by the Reporting Persons or Ian Bruce Eichner.  In accordance with this understanding, a letter was sent to the board of directors of the Issuer proposing to acquire by merger all of the outstanding shares of Common Stock not owned by the Reporting Persons or Ian Bruce Eichner (the &quot;Proposal Letter&quot;) for $21 per share in cash.  Solely as a result of this understanding and the Proposal Letter, the Reporting Persons and Ian Bruce Eichner may have been deemed to be a group for the reporting purposes of Form 3. On November 14, 2006, the Reporting Persons filed a Form 3 reporting the number of shares beneficially owned by them.</footnote>
        <footnote id="F2">On December 12, 2006, the Reporting Persons and Ian Bruce Eichner withdrew their acquisition proposal contemplated by the Proposal Letter and terminated all other activities permitted by the waiver and approval that the board of directors of the Issuer had granted in connection therewith.  Since the Reporting Persons and Ian Bruce Eichner may no longer be deemed to be a group for the reporting purposes of Section 16 of the Securities Exchange Act of 1934 (the &quot;Act&quot;), and the aggregate amount of shares of Common Stock deemed to be beneficially owned by the Reporting Persons represents 9.8% of the outstanding shares of Common Stock, the Reporting Persons are no longer subject to Section 16 of the Act.</footnote>
        <footnote id="F3">The shares of Common Stock reported in Table I of this Form 4 are held by Reporting Persons as follows: (i)   D. E. Shaw Laminar Portfolios, L.L.C. (&quot;Laminar&quot;) holds 1,194,500 shares of Common Stock and (ii) D. E. Shaw Valence Portfolios, L.L.C. (&quot;Valence&quot;) holds 24,900 shares of Common Stock.</footnote>
        <footnote id="F4">D. E. Shaw &amp; Co., L.P. (&quot;DESCO LP&quot;) (as investment adviser to Laminar, as managing member of and investment adviser to Valence, and as managing member of D. E. Shaw Investment Management, L.L.C. (&quot;DESIM&quot;)), D. E. Shaw &amp; Co., L.L.C. (&quot;DESCO LLC&quot;) (as managing member of Laminar), and Mr. David E. Shaw (&quot;David E. Shaw&quot;) (as president and sole shareholder of D. E. Shaw &amp; Co., Inc., which is the general partner of DESCO LP, and as president and sole shareholder of D. E. Shaw &amp; Co. II, Inc., which is the managing member of DESCO LLC), may be deemed to be the beneficial owners of the Common Stock of the Issuer held, or that were held, by Laminar, Valence, and DESIM for purposes of Rule 16a-1(a) of the Act.</footnote>
        <footnote id="F5">In accordance with instruction 4(b)(iv), the entire number of shares of Common Stock that may be deemed to be beneficially owned by David E. Shaw, DESCO LP, or DESCO LLC is reported herein.</footnote>
        <footnote id="F6">Each of DESCO LP, DESCO LLC, and David E. Shaw disclaims any beneficial ownership of any of the securities listed in this Form 4, except to the extent of any pecuniary interest therein.</footnote>
        <footnote id="F7">DESIM assumed management of a new account which contained 400 shares of Common Stock.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>D. E. SHAW LAMINAR PORTFOLIOS, L. L. C. By:  D. E. Shaw &amp; Co., L. L. C. as managing member Name: Julius Gaudio Title: Managing Director</signatureName>
        <signatureDate>2006-12-14</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>D. E. SHAW &amp; CO., L.P. Name: Julius Gaudio Title: Managing Director</signatureName>
        <signatureDate>2006-12-14</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>D. E. SHAW &amp; CO., L.L.C Name: Julius Gaudio Title: Managing Director</signatureName>
        <signatureDate>2006-12-14</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>D. E. SHAW VALENCE PORTFOLIOS, L.L.C. By: D. E. Shaw &amp; Co., L.P., as managing member Name: Julius Gaudio Title: Managing Director</signatureName>
        <signatureDate>2006-12-14</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>DAVID E. SHAW Name: Julius Gaudio Title: Attorney-in-Fact for David E. Shaw</signatureName>
        <signatureDate>2006-12-14</signatureDate>
    </ownerSignature>
</ownershipDocument>
