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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2008-01-17</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>stock option grant (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>36.15</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2008-01-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>36.15</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2009-01-15</value>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2018-01-14</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>common stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Phantom stock</value>
                <footnoteId id="F3"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>36.15</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2008-01-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>23.5131</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>36.15</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F4"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>common stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>23.5131</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2085.16</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Grant of stock option under the MASSBANK Corp. Stock Option and Incentive Plan</footnote>
        <footnote id="F2">Vesting over 5 years with 200 shares vested each anniversary year beginning 01/15/2009.</footnote>
        <footnote id="F3">Cash-only security issued pursuant to the Directors' Deferred Compensation Plan</footnote>
        <footnote id="F4">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>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Nancy L. Pettinelli</signatureName>
        <signatureDate>2008-01-17</signatureDate>
    </ownerSignature>
</ownershipDocument>
