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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-05-15</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000823094</issuerCik>
        <issuerName>SOTHEBYS</issuerName>
        <issuerTradingSymbol>NYSE: BID</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001300345</rptOwnerCik>
            <rptOwnerName>Loeb Daniel S</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>390 PARK AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Remarks</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001040273</rptOwnerCik>
            <rptOwnerName>Third Point LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>390 PARK AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2017-05-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>379</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>49.45</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6663401</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Remarks</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On May 15, 2017, Daniel S. Loeb was granted 379 shares as quarterly director compensation which are held directly by Mr. Loeb. As a director, Mr. Loeb was entitled to $18,750 in compensation and elected to receive such compensation in the form of shares. The shares were granted at a price equal to $49.45, the closing price of the Issuer's shares on the business day prior to the award.</footnote>
        <footnote id="F2">Other than the 1,797 shares granted as quarterly director compensation to Mr. Loeb in the aggregate since August 15, 2016 which are held directly by Mr. Loeb as reported above, the remainder of the securities reported in this Form 4 are held indirectly as described in the remarks below.</footnote>
    </footnotes>

    <remarks>Other than the securities  granted to Daniel S. Loeb as quarterly director compensation on and since August 15, 2016, the securities disclosed in this Form 4 are owned by certain funds (the &quot;Funds&quot;) managed by Third Point LLC (&quot;Third Point&quot;). Daniel S. Loeb is the Chief Executive Officer of Third Point. By reason of the provisions of Rule 16a-1 under the Securities Exchange Act of 1934, as amended, Third Point and Mr. Loeb may be deemed to be the beneficial owners of the securities beneficially owned by the Funds. Third Point and Mr. Loeb hereby disclaim beneficial ownership of all securities, except to the extent of any indirect pecuniary interest therein.</remarks>

    <ownerSignature>
        <signatureName>DANIEL S. LOEB, /s/ William Song, as Attorney-in-Fact for Daniel S. Loeb</signatureName>
        <signatureDate>2017-05-16</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>THIRD POINT LLC, /s/ William Song, as Attorney-in-Fact for Daniel S. Loeb, Chief Executive Officer of Third Point LLC</signatureName>
        <signatureDate>2017-05-16</signatureDate>
    </ownerSignature>
</ownershipDocument>
