-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 SJBkMitrayjJk8aNcyZ3X/UnAKQ5IrgQsWRX5LH92JrVnibLlMr3ybctzRrLvmKX
 ESjiTlnEaQW9xxUnphgmOg==

<SEC-DOCUMENT>0000823094-04-000071.txt : 20041220
<SEC-HEADER>0000823094-04-000071.hdr.sgml : 20041220
<ACCEPTANCE-DATETIME>20041220110406
ACCESSION NUMBER:		0000823094-04-000071
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20041008
FILED AS OF DATE:		20041220
DATE AS OF CHANGE:		20041220

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			BAILEY GEORGE
		CENTRAL INDEX KEY:			0001248047

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-09750
		FILM NUMBER:		041213075

	BUSINESS ADDRESS:	
		STREET 1:		1334 YORK AVENUE
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10021
		BUSINESS PHONE:		2126067000

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			SOTHEBYS HOLDINGS INC
		CENTRAL INDEX KEY:			0000823094
		STANDARD INDUSTRIAL CLASSIFICATION:	SERVICES-BUSINESS SERVICES, NEC [7389]
		IRS NUMBER:				382478409
		STATE OF INCORPORATION:			MI
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		500 NORTH WOODWARD AVENUE
		STREET 2:		SUITE 100
		CITY:			BLOOMFIELD HILLS
		STATE:			MI
		ZIP:			48304
		BUSINESS PHONE:		2486462400

	MAIL ADDRESS:	
		STREET 1:		500 NORTH WOODWARD AVENUE
		STREET 2:		SUITE 100
		CITY:			BLOOMFIELD HILLS
		STATE:			MI
		ZIP:			48304
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>primary_doc.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-10-08</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000823094</issuerCik>
        <issuerName>SOTHEBYS HOLDINGS INC</issuerName>
        <issuerTradingSymbol>BID</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001248047</rptOwnerCik>
            <rptOwnerName>BAILEY GEORGE</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>38500 WOODWARD AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 100</rptOwnerStreet2>
            <rptOwnerCity>BLOOMFIELD HILLS</rptOwnerCity>
            <rptOwnerState>MI</rptOwnerState>
            <rptOwnerZipCode>48304</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Managing Dir. Sotheby's Europe</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Ltd. Voting Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2004-10-08</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>11500</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>52582</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Ltd. Voting Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2004-12-16</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1700</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>18.15</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>50882</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Ltd. Voting Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2004-12-16</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1200</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>18.3</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>49682</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Ltd. Voting Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2004-12-16</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>300</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>18.36</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>49382</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Mr. Bailey's wife transferred 11,500 shares of Class A Limited Voting Common Stock to Mr. Bailey.</footnote>
        <footnote id="F2">This number includes 39,682 shares of Class B Common Stock acquired by Mr. Bailey from the Issuer under the Issuer's 2003 Restricted Stock Plan pursuant to the Issuer's Exchange Offer on March 31, 2004, all of which were previously reported in a timely fashion on a Form 4 filed with the Securities and Exchange Commission on April 2, 2004. These shares were inadvertenly excluded from this column in an intervening Form 4 filing due to a clerical error. This number includes 1,400 shares of class A Limited Voting Common Stock owned by Mr. Bailey's wife, previously reported in a timely fashion, and as such are indirectly owned.</footnote>
        <footnote id="F3">Not applicable</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ George Bailey</signatureName>
        <signatureDate>2004-12-20</signatureDate>
    </ownerSignature>
</ownershipDocument>

</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----