<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-11-17</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001091801</issuerCik>
        <issuerName>MARTHA STEWART LIVING OMNIMEDIA INC</issuerName>
        <issuerTradingSymbol>MSO</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001129787</rptOwnerCik>
            <rptOwnerName>VA PARTNERS LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>435 PACIFIC AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>FOURTH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94133</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001159187</rptOwnerCik>
            <rptOwnerName>UBBEN JEFFREY W</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>435 PACIFIC AVENUE, FOURTH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94133</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000937541</rptOwnerCik>
            <rptOwnerName>KAMIN PETER H</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>TWO INTERNATIONAL PLACE, 25TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02110</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2004-11-17</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1432500</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>19.67</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1994283.35</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2004-11-18</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>262300</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>18.91</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1731983.35</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">As General Partner of ValueAct Capital Master Fund, L.P. and ValueAct Capital Partners Co-Investors, L.P.</footnote>
        <footnote id="F2">The reported stock is owned directly by ValueAct Capital Master Fund, L.P., and ValueAct Capital Partners Co-Investors, L.P. and indirectly by VA Partners, LLC as general partner of ValueAct Capital Master Fund, L.P. and ValueAct Capital Partners Co-Investors, L.P.  Jeffrey W. Ubben is a director of Martha Stewart Living Omnimedia, Inc. and Managing Member of VA Partners, LLC, the General Partner.  Peter H. Kamin and George F. Hamel are Managing Members of VA Partners, LLC, the General Partner.  The reporting persons disclaim beneficial ownership of the reported stock except to the extent of their pecuniary interest therein.</footnote>
    </footnotes>

    <remarks>Joint Filer Information

Name: ValueAct Capital Master Fund, L.P.
Address: 435 Pacific Avenue, 4th Floor, San Francisco, CA 94133
Designated Filer: VA Partners, LLC
Issuer and Ticker Symbol: Martha Stewart Living Omnimedia, Inc. (MSO)
Date of Event Requiring Statement: November 17, 2004

Name: ValueAct Capital Partners Co-Investors, L.P.
Address: 435 Pacific Avenue, 4th Floor, San Francisco, CA 94133
Designated Filer: VA Partners, LLC
Issuer and Ticker Symbol: Martha Stewart Living Omnimedia, Inc. (MSO)
Date of Event Requiring Statement: November 17, 2004

Name: Jeffrey W. Ubben
Address: 435 Pacific Avenue, 4th Floor, San Francisco, CA 94133
Designated Filer: VA Partners, LLC
Issuer and Ticker Symbol: Martha Stewart Living Omnimedia, Inc. (MSO)
Date of Event Requiring Statement: November 17, 2004

Name: George F. Hamel, Jr.
Address: 435 Pacific Avenue, 4th Floor, San Francisco, CA 94133
Designated Filer: VA Partners, LLC
Issuer and Ticker Symbol: Martha Stewart Living Omnimedia, Inc. (MSO)
Date of Event Requiring Statement: November 17, 2004

Name: Peter H. Kamin
Address: 435 Pacific Avenue, 4th Floor, San Francisco, CA 94133
Designated Filer: VA Partners, LLC
Issuer and Ticker Symbol: Martha Stewart Living Omnimedia, Inc. (MSO)
Date of Event Requiring Statement: November 17, 2004</remarks>

    <ownerSignature>
        <signatureName>VA PARTNERS, L.L.C. By: /s/ George F. Hamel, Jr. Managing Member</signatureName>
        <signatureDate>2004-11-19</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>VALUEACT CAPITAL MASTER FUND, L.P., BY VA PARTNERS, L.L.C., ITS GENERAL PARTNER By: /s/ George F. Hamel, Jr. Managing Member</signatureName>
        <signatureDate>2004-11-19</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>VALUEACT CAPITAL PARTNERS CO-INVESTORS, L.P., BY VA PARTNERS, L.L.C., ITS GENERAL PARTNER By: /s/ George F. Hamel, Jr. Managing Member</signatureName>
        <signatureDate>2004-11-19</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>By: /s/ Jeffrey W. Ubben</signatureName>
        <signatureDate>2004-11-19</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>By: /s/ George F. Hamel, Jr.</signatureName>
        <signatureDate>2004-11-19</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>By: /s/ Peter H. Kamin</signatureName>
        <signatureDate>2004-11-19</signatureDate>
    </ownerSignature>
</ownershipDocument>

