-----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,
 UEwLxrbvJeqsz9gNCf35pI8cy8vpXVY5PIbX/Sy9EX9vOBmwi68YeH21QiNlsBHA
 Cr68sEDN9ulRLp3pJE8Vww==

<SEC-DOCUMENT>0000009626-05-000038.txt : 20050207
<SEC-HEADER>0000009626-05-000038.hdr.sgml : 20050207
<ACCEPTANCE-DATETIME>20050207152414
ACCESSION NUMBER:		0000009626-05-000038
CONFORMED SUBMISSION TYPE:	5
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20041231
FILED AS OF DATE:		20050207
DATE AS OF CHANGE:		20050207

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			GIBBONS THOMAS P
		CENTRAL INDEX KEY:			0001209479

	FILING VALUES:
		FORM TYPE:		5
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-06152
		FILM NUMBER:		05580301

	BUSINESS ADDRESS:	
		STREET 1:		BANK OF NEW YORK
		STREET 2:		ONE WALL STREET
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10286

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			BANK OF NEW YORK CO INC
		CENTRAL INDEX KEY:			0000009626
		STANDARD INDUSTRIAL CLASSIFICATION:	STATE COMMERCIAL BANKS [6022]
		IRS NUMBER:				132614959
		STATE OF INCORPORATION:			NY
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		ONE WALL ST 10TH FL
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10286
		BUSINESS PHONE:		212-495-1784

	MAIL ADDRESS:	
		STREET 1:		ONE WALL STREET 31ST FLOOR
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10286
</SEC-HEADER>
<DOCUMENT>
<TYPE>5
<SEQUENCE>1
<FILENAME>doc5.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>5</documentType>

    <periodOfReport>2004-12-31</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <form3HoldingsReported>0</form3HoldingsReported>

    <form4TransactionsReported>0</form4TransactionsReported>

    <issuer>
        <issuerCik>0000009626</issuerCik>
        <issuerName>BANK OF NEW YORK CO INC</issuerName>
        <issuerTradingSymbol>BK</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001209479</rptOwnerCik>
            <rptOwnerName>GIBBONS THOMAS P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE WALL STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10286</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>EVP of The Bank of New York</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock (Par Value $7.50)</value>
            </securityTitle>
            <transactionDate>
                <value>2004-11-04</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>L</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>19.34</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>31.6187</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>168052.49</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock (Par Value $7.50)</value>
            </securityTitle>
            <transactionDate>
                <value>2004-11-04</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>L</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>25.93</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>33.2829</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>168078.42</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock (Par Value $7.50)</value>
            </securityTitle>
            <transactionDate>
                <value>2004-12-01</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>L</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>12.71</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>31.4766</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>168091.13</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">As of December 31, 2004, reporting person has 103.974 stock units in employer's stock fund in The Bank of New York Company, Inc.
Employee Savings and Investment Plan, formerly the Profit Sharing Plan.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Thomas P. Gibbons</signatureName>
        <signatureDate>2005-02-07</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----