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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2007-01-09</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001134600</rptOwnerCik>
            <rptOwnerName>BRANDI GERARD H</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>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>President, Chairman &amp; CEO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>common stock</value>
            </securityTitle>
            <transactionDate>
                <value>2007-01-09</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>5000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>20.0625</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>241219.3702</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>20.0625</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2007-01-09</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>5000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>20.0625</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>1997-01-21</value>
            </exerciseDate>
            <expirationDate>
                <value>2007-01-20</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>common stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>5000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Exercise of stock option granted under the MASSBANK Corp. Stock Option &amp; Incentive Plan</footnote>
        <footnote id="F2">Includes 28,908.0142 shares owned indirectly by Gerard H. Brandi under the MASSBANK Employee Stock Ownership Plan (ESOP).</footnote>
        <footnote id="F3">Also includes 18,564.883 shares of common stock of MASSBANK Corp. stock owned by Mr. Brandi's spouse, to which Mr. Brandi disclaims beneficial ownership. This report shall not be deemed an admission that Mr. Brandi is the beneficial owner of these shares.</footnote>
        <footnote id="F4">Also includes 1,478.742 shares of common stock of MASSBANK Corp. stock owned indirectly by Mr. Brandi as custodian for minors.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Gerard H. Brandi</signatureName>
        <signatureDate>2007-01-11</signatureDate>
    </ownerSignature>
</ownershipDocument>
