<?xml version="1.0"?><ownershipDocument><schemaVersion>X0201</schemaVersion>    <documentType>4</documentType><periodOfReport>2003-08-07</periodOfReport><notSubjectToSection16>0</notSubjectToSection16><issuer><issuerCik>0000740670</issuerCik><issuerName>MICHAELS STORES INC</issuerName>        <issuerTradingSymbol>MIK</issuerTradingSymbol></issuer><reportingOwner><reportingOwnerId><rptOwnerCik>0001186605</rptOwnerCik><rptOwnerName>HIEMENZ DUANE E</rptOwnerName></reportingOwnerId><reportingOwnerAddress><rptOwnerStreet1>8000 BENT BRANCH DRIVE</rptOwnerStreet1><rptOwnerStreet2></rptOwnerStreet2><rptOwnerCity>IRVING</rptOwnerCity><rptOwnerState>TX</rptOwnerState><rptOwnerZipCode>75063</rptOwnerZipCode><rptOwnerStateDescription></rptOwnerStateDescription></reportingOwnerAddress><reportingOwnerRelationship><isDirector>0</isDirector><isOfficer>1</isOfficer><isTenPercentOwner>0</isTenPercentOwner><isOther>0</isOther><officerTitle>SVP - New Business Development</officerTitle></reportingOwnerRelationship></reportingOwner><derivativeTable><derivativeTransaction><securityTitle><value>Stock Option (Right to Buy)</value></securityTitle><conversionOrExercisePrice><value>35.31</value></conversionOrExercisePrice><transactionDate><value>2003-08-07</value></transactionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>A</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>17500</value></transactionShares><transactionPricePerShare><value>0</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><footnoteId id="F1" /></exerciseDate><expirationDate><value>2008-08-06</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>17500</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>17500</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction></derivativeTable><footnotes><footnote id="F1">Grant to the reporting person on August 7, 2003 of options under the Michaels Stores, Inc. Amended and Restated 1997 Stock Option Plan (exempt) to purchase 17,500 shares of Michaels Stores, Inc. common stock; 5,833 of which will vest on each of August 7, 2004 and August 7, 2005, and 5,834 of which will vest on August 7, 2006. </footnote></footnotes><remarks></remarks><ownerSignature><signatureName>Elizabeth K. Giddens, Attorney-in-Fact for Duane E. Hiemenz, Senior Vice President - New Business Development</signatureName><signatureDate>2003-08-11</signatureDate></ownerSignature></ownershipDocument>

