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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-06-01</periodOfReport>

    <issuer>
        <issuerCik>0000104599</issuerCik>
        <issuerName>CIRCUIT CITY STORES INC</issuerName>
        <issuerTradingSymbol>CC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001292056</rptOwnerCik>
            <rptOwnerName>Walker Robert T</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>9950 MAYLAND DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>RICHMOND</rptOwnerCity>
            <rptOwnerState>VA</rptOwnerState>
            <rptOwnerZipCode>23233</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>SVP, Western Div. President</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Circuit City Stores Inc Common Stock(Restricted Stock Grant)</value>
            </securityTitle>
            <transactionDate>
                <value>2004-06-01</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>33750</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>58069</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Employee Stock Option (Right to Purchase)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>12.165</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-06-01</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>75000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>12.165</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2006-06-01</value>
            </exerciseDate>
            <expirationDate>
                <value>2014-06-01</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>75000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>75000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The actual number of shares earned under this restricted stock grant will be based on Circuit City's fiscal year 2006 operating profit margin.  If Circuit City's fiscal year 2006 operating profit margin performance is below 4%, it will be at the Committee's discretion whether shares will vest; at 4%, 100% will vest; at 4.5%, 125% will vest; at 5%, 150% will vest; at 5.5%, 175% will vest; and at 6%, 200% will vest.</footnote>
        <footnote id="F2">N/A (Restricted Stock Grant)</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Alice G. Givens Attorney in Fact</signatureName>
        <signatureDate>2004-06-01</signatureDate>
    </ownerSignature>
</ownershipDocument>
[{"type": "4", "sequence": "1", "filename": "edgar.xml", "description": "PRIMARY DOCUMENT", "secsgml_size_bytes": 5826}]
X0202
4
2004-06-01
0000104599
CIRCUIT CITY STORES INC
CC
0001292056
Walker Robert T
9950 MAYLAND DRIVE
RICHMOND
VA
23233
0
1
0
0
SVP, Western Div. President
Circuit City Stores Inc Common Stock(Restricted Stock Grant)
2004-06-01
4
A
0
33750
A
58069
D
Employee Stock Option (Right to Purchase)
12.165
2004-06-01
4
A
0
75000
12.165
A
2006-06-01
2014-06-01
Common Stock
75000
75000
D
The actual number of shares earned under this restricted stock grant will be based on Circuit City's fiscal year 2006 operating profit margin.  If Circuit City's fiscal year 2006 operating profit margin performance is below 4%, it will be at the Committee's discretion whether shares will vest; at 4%, 100% will vest; at 4.5%, 125% will vest; at 5%, 150% will vest; at 5.5%, 175% will vest; and at 6%, 200% will vest.
N/A (Restricted Stock Grant)
Alice G. Givens Attorney in Fact
2004-06-01