<?xml version="1.0"?><ownershipDocument><schemaVersion>X0201</schemaVersion>    <documentType>4</documentType><periodOfReport>2004-01-07</periodOfReport><notSubjectToSection16>0</notSubjectToSection16><issuer><issuerCik>0000914713</issuerCik><issuerName>MILLS CORP</issuerName>        <issuerTradingSymbol>MLS</issuerTradingSymbol></issuer><reportingOwner><reportingOwnerId><rptOwnerCik>0001245872</rptOwnerCik><rptOwnerName>BRAITHWAITE JAMES C</rptOwnerName></reportingOwnerId><reportingOwnerAddress><rptOwnerStreet1>C/O KAN AM</rptOwnerStreet1><rptOwnerStreet2>3290 NORTHSIDE PARKWAY, SUITE 825</rptOwnerStreet2><rptOwnerCity>ATLANTA</rptOwnerCity><rptOwnerState>GA</rptOwnerState><rptOwnerZipCode>30327</rptOwnerZipCode><rptOwnerStateDescription></rptOwnerStateDescription></reportingOwnerAddress><reportingOwnerRelationship><isDirector>1</isDirector><isOfficer>0</isOfficer><isTenPercentOwner>0</isTenPercentOwner><isOther>0</isOther></reportingOwnerRelationship></reportingOwner><nonDerivativeTable><nonDerivativeHolding><securityTitle><value>Common Stock</value></securityTitle><postTransactionAmounts><sharesOwnedFollowingTransaction><value>5001.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeHolding><nonDerivativeTransaction><securityTitle><value>Common Stock</value></securityTitle><transactionDate><value>2004-01-07</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>S</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>1000.0000</value></transactionShares><transactionPricePerShare><value>44.6100</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value></directOrIndirectOwnership><natureOfOwnership><value>See footnote</value><footnoteId id="F1" /></natureOfOwnership></ownershipNature></nonDerivativeTransaction></nonDerivativeTable><footnotes><footnote id="F1">These shares of common stock were held by the reporting person's mother-in-law.  The reporting person has a power of attorney to dispose of such shares of common stock.  The reporting person disclaims beneficial ownership of these securities and this report shall not be deemed an admission that the reporting person is the beneficial owner of the securities for purposes of Section 16 or for any other purpose.</footnote></footnotes><remarks></remarks><ownerSignature><signatureName>/s/ James C. Braithwaite</signatureName><signatureDate>2004-01-08</signatureDate></ownerSignature></ownershipDocument>

