<?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>0001187258</rptOwnerCik><rptOwnerName>ROULEAU R MICHAEL</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>President and CEO</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>100000</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>100000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>100000</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 100,000 shares of Michaels Stores, Inc. common stock; 33,333 of which will vest on each of August 7, 2004 and August 7, 2005, and 33,334 of which will vest on August 7, 2006. </footnote></footnotes><remarks></remarks><ownerSignature><signatureName>Elizabeth K. Giddens, Attorney-in-Fact for R. Michael Rouleau, President and Chief Executive Officer</signatureName><signatureDate>2003-08-11</signatureDate></ownerSignature></ownershipDocument>

