<?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>0001187638</rptOwnerCik><rptOwnerName>WELLEN JEFFREY L</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>Head of Strategic P&amp;I</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>10000</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>10000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>10000</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 10,000 shares of Michaels Stores, Inc. common stock; 3,333 of which will vest on each of August 7, 2004 and August 7, 2005, and 3,334 of which will vest on August 7, 2006. </footnote></footnotes><remarks></remarks><ownerSignature><signatureName>/s/ Elizabeth K. Giddens, Elizabeth K. Giddens, Attorney-in-Fact for Jeffrey L. Wellen, Head of Strategic Planning and Initiatives, Office of the CEO</signatureName><signatureDate>2003-08-11</signatureDate></ownerSignature></ownershipDocument>

