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

    <schemaVersion>X0201</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-04-19</periodOfReport>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001188755</rptOwnerCik>
            <rptOwnerName>FOSS MICHAEL</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>Senior Vice President and CFO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Circuit City Stores Inc. Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2004-04-19</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>8076</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>84828</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">These shares were issued by the Compensation and Personnel Committee as a discretionary bonus with respect to the 2004 fiscal year.  Mr. Foss requested that his discretionary bonus be paid in the form of restricted stock rather than cash and the Compensation and Personnel Committee approved his request.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Alice G. Givens Attorney in Fact</signatureName>
        <signatureDate>2004-04-19</signatureDate>
    </ownerSignature>
</ownershipDocument>
[{"type": "4", "sequence": "1", "filename": "edgar.xml", "description": "PRIMARY DOCUMENT", "secsgml_size_bytes": 3392}]
X0201
4
2004-04-19
0000104599
CIRCUIT CITY STORES INC
CC
0001188755
FOSS MICHAEL
9950 MAYLAND DRIVE
RICHMOND
VA
23233
0
1
0
0
Senior Vice President and CFO
Circuit City Stores Inc. Common Stock
2004-04-19
4
A
0
8076
A
84828
D
These shares were issued by the Compensation and Personnel Committee as a discretionary bonus with respect to the 2004 fiscal year.  Mr. Foss requested that his discretionary bonus be paid in the form of restricted stock rather than cash and the Compensation and Personnel Committee approved his request.
Alice G. Givens Attorney in Fact
2004-04-19