<?xml version="1.0"?><ownershipDocument><schemaVersion>X0201</schemaVersion>    <documentType>4</documentType><periodOfReport>2003-09-03</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><nonDerivativeTransaction><securityTitle><value>Common Stock</value></securityTitle><transactionDate><value>2003-09-03</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>M</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>1000</value></transactionShares><transactionPricePerShare><value>23.5</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>6001</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeTransaction><nonDerivativeTransaction><securityTitle><value>Common Stock</value></securityTitle><transactionDate><value>2003-09-03</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>M</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>1000</value></transactionShares><transactionPricePerShare><value>19.875</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>7001</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeTransaction><nonDerivativeTransaction><securityTitle><value>Common Stock</value></securityTitle><transactionDate><value>2003-09-03</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>M</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>1000</value></transactionShares><transactionPricePerShare><value>24.69</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>8001</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeTransaction><nonDerivativeTransaction><securityTitle><value>Common Stock</value></securityTitle><transactionDate><value>2003-09-03</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>C</transactionCode><equitySwapInvolved>0</equitySwapInvolved><footnoteId id="F1" /></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>10000</value></transactionShares><transactionPricePerShare><footnoteId id="F1" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>18001</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeTransaction><nonDerivativeTransaction><securityTitle><value>Common Stock</value></securityTitle><transactionDate><value>2003-09-03</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>S</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>2700</value></transactionShares><transactionPricePerShare><value>38.3</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>15301</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeTransaction><nonDerivativeTransaction><securityTitle><value>Common Stock</value></securityTitle><transactionDate><value>2003-09-03</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>S</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>300</value></transactionShares><transactionPricePerShare><value>38.41</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>15001</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeTransaction><nonDerivativeTransaction><securityTitle><value>Common Stock</value></securityTitle><transactionDate><value>2003-09-04</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>S</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>1000</value></transactionShares><transactionPricePerShare><value>38.58</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>14001</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeTransaction><nonDerivativeTransaction><securityTitle><value>Common Stock</value></securityTitle><transactionDate><value>2003-09-04</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>S</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>600</value></transactionShares><transactionPricePerShare><value>38.56</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>13401</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeTransaction><nonDerivativeTransaction><securityTitle><value>Common Stock</value></securityTitle><transactionDate><value>2003-09-04</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>S</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>8400</value></transactionShares><transactionPricePerShare><value>38.5</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>5001</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeTransaction><nonDerivativeHolding><securityTitle><value>Common Stock</value></securityTitle><postTransactionAmounts><sharesOwnedFollowingTransaction><value>1001</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value></directOrIndirectOwnership><natureOfOwnership><value>See Footnote</value><footnoteId id="F2" /></natureOfOwnership></ownershipNature></nonDerivativeHolding></nonDerivativeTable><derivativeTable><derivativeTransaction><securityTitle><value>Units</value><footnoteId id="F3" /></securityTitle><conversionOrExercisePrice><footnoteId id="F3" /></conversionOrExercisePrice><transactionDate><value>2003-09-03</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>C</transactionCode><equitySwapInvolved>0</equitySwapInvolved><footnoteId id="F4" /></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>10000</value></transactionShares><transactionPricePerShare><footnoteId id="F7" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><footnoteId id="F5" /></exerciseDate><expirationDate><footnoteId id="F6" /></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>10000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>268779</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeHolding><securityTitle><value>Units</value><footnoteId id="F3" /></securityTitle><conversionOrExercisePrice><footnoteId id="F3" /></conversionOrExercisePrice><exerciseDate><footnoteId id="F5" /></exerciseDate><expirationDate><footnoteId id="F6" /></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>18675</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>18675</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value></directOrIndirectOwnership><natureOfOwnership><value>see footnote</value><footnoteId id="F8" /></natureOfOwnership></ownershipNature></derivativeHolding><derivativeTransaction><securityTitle><value>Stock option (right to buy)</value></securityTitle><conversionOrExercisePrice><value>23.5</value></conversionOrExercisePrice><transactionDate><value>2003-09-03</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>M</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>1000</value></transactionShares><transactionPricePerShare><value>23.5</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>1997-04-21</value><footnoteId id="F9" /></exerciseDate><expirationDate><value>2004-04-21</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>1000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Stock option (right to buy)</value></securityTitle><conversionOrExercisePrice><value>19.875</value></conversionOrExercisePrice><transactionDate><value>2003-09-03</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>M</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>1000</value></transactionShares><transactionPricePerShare><value>19.875</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>1998-05-25</value><footnoteId id="F10" /></exerciseDate><expirationDate><value>2005-05-25</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>1000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Stock option (right to buy)</value></securityTitle><conversionOrExercisePrice><value>24.69</value></conversionOrExercisePrice><transactionDate><value>2003-09-03</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>M</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>1000</value></transactionShares><transactionPricePerShare><value>24.69</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2001-05-28</value><footnoteId id="F11" /></exerciseDate><expirationDate><value>2008-05-28</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>1000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction></derivativeTable><footnotes><footnote id="F1">Conversion by the reporting person of 10,000 units into 10,000 shares of common stock (as reported on Table II).  No consideration was paid in connection with this acquisition.  See footnote 4 below</footnote><footnote id="F2">These shares of common stock are 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 is the beneficial owner of the securities for purposes of Section 16 or for any other purpose.</footnote><footnote id="F3">Units represent limited partnership interests in The Mills Limited Partnership, the Operating Partnership of the Issuer and of which the Issuer is the sole general partner and majority unit holder. The Units are exchangeable beginning one year after their issuance for common stock of the Issuer (on a 1-for-1 basis) or, at the Issuer???s election, for the cash value of such common stock.</footnote><footnote id="F4">Conversion by the reporting person of 10,000 units into 10,000 shares of common stock (as reported on Table I).</footnote><footnote id="F5">The units are current exchangeable for common stock during four periods a year as specified in the partnership agreement of The Mills Limited Partnership.</footnote><footnote id="F6">There is no expiration date for the exchange of units for common stock.</footnote><footnote id="F7">No additional consideration is payable in connection with the exchange of units for common stock.</footnote><footnote id="F8">These units are held by Braithwaite Family Partnership, LP, of which the reporting person is the sole general partner.  The reporting person disclaims beneficial ownership of the reported Units except to the extent of his pecuniary interest therein.</footnote><footnote id="F9">The options vested in equal installments on April 21, 1997 and April 21, 1998.</footnote><footnote id="F10">The options vested in equal installments on May 25, 1998 and May 25, 1999.</footnote><footnote id="F11">The options vested in equal installments on May 28, 2001 and May 28, 2002.</footnote></footnotes><remarks></remarks><ownerSignature><signatureName>/s/ James C. Braithwaite</signatureName><signatureDate>2003-09-03</signatureDate></ownerSignature></ownershipDocument>

