<?xml version="1.0"?><ownershipDocument><schemaVersion>X0201</schemaVersion>    <documentType>4</documentType><periodOfReport>2004-01-01</periodOfReport><notSubjectToSection16>0</notSubjectToSection16><issuer><issuerCik>0000914713</issuerCik><issuerName>MILLS CORP</issuerName>        <issuerTradingSymbol>MLS</issuerTradingSymbol></issuer><reportingOwner><reportingOwnerId><rptOwnerCik>0001248215</rptOwnerCik><rptOwnerName>VON PERFALL FRANZ</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><derivativeTable><derivativeTransaction><securityTitle><value>Units</value><footnoteId id="F1" /></securityTitle><conversionOrExercisePrice><footnoteId id="F1" /></conversionOrExercisePrice><transactionDate><value>2004-01-01</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>J</transactionCode><equitySwapInvolved>0</equitySwapInvolved><footnoteId id="F2" /></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>29542.0000</value></transactionShares><transactionPricePerShare><footnoteId id="F5" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><footnoteId id="F3" /></exerciseDate><expirationDate><footnoteId id="F4" /></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>29542.0000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>210509.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value><footnoteId id="F2" /></directOrIndirectOwnership></ownershipNature></derivativeTransaction></derivativeTable><footnotes><footnote id="F1">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="F2">Received by the reporting person in a pro rata distribution of the Units in accordance with his interest from Kan Am USA XI Limited Partnership (6,144), Kan Am USA XII Limited Partnership (17,186) and Kan Am USA XIII Limited Partnership (6,212).</footnote><footnote id="F3">The Units are currently exchangeable for Common Stock during four periods a year as specified in the partnership agreement of The Mills Limited Partnership.</footnote><footnote id="F4">There is no expiration date for the exchange for Units for Common Stock.</footnote><footnote id="F5">No additional consideration is payable in connection with the exchange of Units for Common Stock.</footnote></footnotes><remarks></remarks><ownerSignature><signatureName>/s/ T. Kent Hammond, as attorney-in-fact.</signatureName><signatureDate>2004-01-01</signatureDate></ownerSignature></ownershipDocument>

