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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2008-02-27</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000799166</issuerCik>
        <issuerName>MASSBANK CORP</issuerName>
        <issuerTradingSymbol>MASB</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001235385</rptOwnerCik>
            <rptOwnerName>PETTINELLI NANCY L</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O MASSBANK CORP</rptOwnerStreet1>
            <rptOwnerStreet2>123 HAVEN STREET</rptOwnerStreet2>
            <rptOwnerCity>READING</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>01867</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Phantom stock</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>38.00</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2008-02-27</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>15.7895</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>38.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>common stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>15.7895</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2173.7436</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Cash-only security issued pursuant to the Directors' Deferred Compensation Plan</footnote>
        <footnote id="F2">The shares of phantom stock become payable in shares of common stock of the Issuer upon the reporting person attaining the age of 72, or her termination or death or upon a change of control of the Issuer</footnote>
        <footnote id="F3">Includes 16.1462 shares of MASSBANK Corp Common Stock acquired on 02/15/08 at a price of $38.05 per share pursuant to the reinvestment of dividends under the Directors' Deferred Compensation Plan</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Nancy L. Pettinelli</signatureName>
        <signatureDate>2008-02-27</signatureDate>
    </ownerSignature>
</ownershipDocument>
