<?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>0001224481</rptOwnerCik><rptOwnerName>BEASLEY MARK V</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, General Counsel &amp; Sec.</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>15833</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>15833</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>15833</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 15,833 shares of Michaels Stores, Inc. common stock; 5,277 of which will vest on August 7, 2004, and 5,278 of which will vest on each of August 7, 2005 and August 7, 2006. </footnote></footnotes><remarks></remarks><ownerSignature><signatureName>Todd J. Thorson, Attorney-in-Fact for Mark V. Beasley, Senior Vice President, General Counsel and Secretary</signatureName><signatureDate>2003-08-11</signatureDate></ownerSignature></ownershipDocument>

