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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2021-09-17</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001281774</issuerCik>
        <issuerName>TOWN SPORTS INTERNATIONAL HOLDINGS INC</issuerName>
        <issuerTradingSymbol>CLUBQ</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001797633</rptOwnerCik>
            <rptOwnerName>KENNEDY LEWIS MANAGEMENT LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>111 WEST 33RD STREET, SUITE 1910</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10120</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Former 10% Owner</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001797767</rptOwnerCik>
            <rptOwnerName>KLM GP LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>111 WEST 33RD STREET, SUITE 1910</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10120</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Former 10% Owner</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001797634</rptOwnerCik>
            <rptOwnerName>KENNEDY LEWIS INVESTMENT MANAGEMENT LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>111 WEST 33RD STREET, SUITE 1910</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10120</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Former 10% Owner</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001594474</rptOwnerCik>
            <rptOwnerName>Richman Darren</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>111 WEST 33RD STREET, SUITE 1910</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10120</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Former 10% Owner</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001797237</rptOwnerCik>
            <rptOwnerName>CHENE DAVID</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>111 WEST 33RD STREET, SUITE 1910</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10120</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Former 10% Owner</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001838877</rptOwnerCik>
            <rptOwnerName>FITNESS TSI FUND II LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>111 WEST 33RD STREET, SUITE 1910</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10120</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Former 10% Owner</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001838867</rptOwnerCik>
            <rptOwnerName>FITNESS TSI, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>111 WEST 33RD STREET, SUITE 1910</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10120</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Former 10% Owner</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2021-09-17</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>31041265</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Fitness TSI Fund II LLC</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2021-09-17</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>14694218</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Fitness TSI, LLC</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On September 17, 2021, pursuant to the Forbearance and Payment Agreement (the &quot;Forbearance and Payment Agreement&quot;), dated September 17, 2021, among Town Sports International Holdings, Inc. (the &quot;Issuer&quot;), TSI-Lucille Real Estate, LLC, a wholly owned subsidiary of the Issuer, each of the Loan Parties (as defined in the Forbearance and Payment Agreement), Alter Domus (US) LLC, as administrative agent, the Lenders (as defined in the Forbearance and Payment Agreement) and certain other parties signatory to the Forbearance and Payment Agreement, each of Fitness TSI Fund II LLC (&quot;TSI II&quot;) and Fitness TSI, LLC (&quot;TSI&quot;, and together with TSI II, the &quot;Funds&quot;), in consideration of the agreements set forth in the Forbearance and Payment Agreement, sold all of the shares of common stock of the Issuer held by them to the Issuer for $1.00 in the aggregate.</footnote>
        <footnote id="F2">These shares of common stock of the Issuer were held for the account of TSI II, a private investment fund for which Kennedy Lewis Management LP (the &quot;Adviser&quot;) serves as investment manager.</footnote>
        <footnote id="F3">These shares of common stock of the Issuer were held for the account of TSI, a private investment fund for which the Adviser serves as investment manager.</footnote>
        <footnote id="F4">The Adviser may have been deemed to beneficially own the shares of common stock of the Issuer that were held by the Funds because the Adviser had been delegated voting and investment power over such shares. KLM GP LLC (&quot;KLM&quot;) may have been deemed to exercise voting and investment power over and thus had beneficial ownership of such shares of common stock of the Issuer that were held by the Funds as the general partner of the Adviser.</footnote>
        <footnote id="F5">[continued from Footnote 4] In addition, Kennedy Lewis Investment Management LLC (&quot;Kennedy Lewis Management&quot;) may have been deemed to exercise voting and investment power over and thus had beneficial ownership of such shares of common stock of the Issuer that were held by the Funds as the owner and control person of KLM. Further, Darren Richman and David Chene may have been deemed to exercise voting and investment power over and thus had beneficial ownership of such shares of common stock of the Issuer held by the Funds as the managing members and control persons of Kennedy Lewis Management.</footnote>
        <footnote id="F6">For purposes of Section 16 of the Securities Exchange Act of 1934, each of the Adviser, KLM, Kennedy Lewis Management, Mr. Richman and Mr. Chene disclaims beneficial ownership of the securities of the Issuer that were held directly by the Funds except to the extent of their pecuniary interest therein, and this report shall not be deemed an admission that any of the Adviser, KLM, Kennedy Lewis Management, Mr. Richman or Mr. Chene was the beneficial owner of such securities for purposes of Section 16 or any other purpose.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>KENNEDY LEWIS MANAGEMENT LP, By:  KLM GP LLC, its general partner, Name: /s/ Anthony Pasqua, Title: Chief Operating Officer</signatureName>
        <signatureDate>2021-09-21</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>KLM GP LLC, Name: /s/ Anthony Pasqua, Title: Chief Operating Officer</signatureName>
        <signatureDate>2021-09-21</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>KENNEDY LEWIS INVESTMENT MANAGEMENT LLC, Name: /s/ Anthony Pasqua, Title: Chief Operating Officer</signatureName>
        <signatureDate>2021-09-21</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>DARREN RICHMAN, Name: /s/ Darren Richman</signatureName>
        <signatureDate>2021-09-21</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>DAVID CHENE, Name: /s/ David Chene</signatureName>
        <signatureDate>2021-09-21</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>FITNESS TSI FUND II, LLC, Name: /s/ Anthony Pasqua, Title: Chief Operating Officer</signatureName>
        <signatureDate>2021-09-21</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>FITNESS TSI, LLC, Name: /s/ Anthony Pasqua, Title: Chief Operating Officer</signatureName>
        <signatureDate>2021-09-21</signatureDate>
    </ownerSignature>
</ownershipDocument>
