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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2020-05-12</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001447362</issuerCik>
        <issuerName>CASTLE BIOSCIENCES INC</issuerName>
        <issuerTradingSymbol>CSTL</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001783292</rptOwnerCik>
            <rptOwnerName>MGC Venture Partners 2013 GP, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O MOUNTAIN GROUP CAPITAL, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>3835 CLEGHORN AVE., SUITE 300</rptOwnerStreet2>
            <rptOwnerCity>NASHVILLE</rptOwnerCity>
            <rptOwnerState>TN</rptOwnerState>
            <rptOwnerZipCode>37215</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001572764</rptOwnerCik>
            <rptOwnerName>MGC Venture Partners 2013, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O MOUNTAIN GROUP CAPITAL, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>3835 CLEGHORN AVE., SUITE 300</rptOwnerStreet2>
            <rptOwnerCity>NASHVILLE</rptOwnerCity>
            <rptOwnerState>TN</rptOwnerState>
            <rptOwnerZipCode>37215</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001783291</rptOwnerCik>
            <rptOwnerName>MGC Venture Partners 2018 GP, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O MOUNTAIN GROUP CAPITAL, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>3835 CLEGHORN AVE., SUITE 300</rptOwnerStreet2>
            <rptOwnerCity>NASHVILLE</rptOwnerCity>
            <rptOwnerState>TN</rptOwnerState>
            <rptOwnerZipCode>37215</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001745133</rptOwnerCik>
            <rptOwnerName>MGC VENTURE PARTNERS 2018, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O MOUNTAIN GROUP CAPITAL, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>3835 CLEGHORN AVE., SUITE 300</rptOwnerStreet2>
            <rptOwnerCity>NASHVILLE</rptOwnerCity>
            <rptOwnerState>TN</rptOwnerState>
            <rptOwnerZipCode>37215</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001749814</rptOwnerCik>
            <rptOwnerName>MGC VENTURE PARTNERS QP 2018, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O MOUNTAIN GROUP CAPITAL, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>3835 CLEGHORN AVE., STE. 300</rptOwnerStreet2>
            <rptOwnerCity>NASHVILLE</rptOwnerCity>
            <rptOwnerState>TN</rptOwnerState>
            <rptOwnerZipCode>37215</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2020-05-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>5187</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>36.61</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1491668</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2020-05-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>4601</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>37.46</value>
                    <footnoteId id="F6"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1487067</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2020-05-13</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1131</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>36.08</value>
                    <footnoteId id="F7"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1485936</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>115300</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F8"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>134700</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F9"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The transactions on this Form 4 were made pursuant to a Rule 10b5-1 plan adopted by MGC Venture Partners 2013, L.P. (&quot;MGC 2013 LP&quot;) on March 13, 2020.</footnote>
        <footnote id="F2">This transaction was executed in multiple trades at prices ranging from $36.00 to $36.96, inclusive. The price reported above reflects the weighted-average sale price. MGC 2013 LP hereby undertakes to provide upon request to the Securities and Exchange Commission staff, the issuer or a security holder of the issuer full information regarding the number of shares and prices at which the transaction was effected.</footnote>
        <footnote id="F3">Held directly by MGC 2013 LP.</footnote>
        <footnote id="F4">MGC Venture Partners 2013 GP, LLC (&quot;MGC 2013 GP&quot;) is the general partner of MGC 2013 LP. MGC Venture Partners 2018 GP, LLC (&quot;MGC 2018 GP&quot;) is the general partner of MGC Venture Partners 2018, L.P. (&quot;MGC 2018 LP&quot;) and MGC Venture Partners QP 2018, L.P. (&quot;MGC QP 2018 LP&quot;). Each of MGC 2013 LP, MGC 2013 GP, MGC 2018 LP, MGC QP 2018 LP and MGC 2018 GP directly (whether through ownership or position) or indirectly through one or more intermediaries, may be deemed for purposes of Section 16 of the Securities Exchange Act of 1934, as amended, to be the indirect beneficial owner of some or all of the shares owned by MGC 2013 LP, MGC 2018 LP and MGC QP 2018 LP and, therefore, a &quot;ten percent holder&quot; hereunder.</footnote>
        <footnote id="F5">Each of Joseph C. Cook, Jr., Joseph C. Cook III, Steven D. Singleton and Byron W. Smith are managing directors of MGC 2013 GP and share voting and investment power over the shares held by MGC 2013 LP. Each of Joseph C. Cook, Jr., Joseph C. Cook III, Steven D. Singleton, Byron W. Smith, Jay Ferguson and Rob Readnour are managing partners of MGC 2018 GP and share voting and investment power over the shares held by MGC 2018 LP and MGC QP 2018 LP. Each of the reporting persons disclaims beneficial ownership of the shares held by any other reporting persons reported herein, except to the extent of its pecuniary interest therein, and this report shall not be deemed an admission that the reporting persons are the beneficial owners of such securities for purposes of Section 16 or for any other purposes.</footnote>
        <footnote id="F6">This transaction was executed in multiple trades at prices ranging from $37.00 to $37.98, inclusive. The price reported above reflects the weighted-average sale price. MGC 2013 LP hereby undertakes to provide upon request to the Securities and Exchange Commission staff, the issuer or a security holder of the issuer full information regarding the number of shares and prices at which the transaction was effected.</footnote>
        <footnote id="F7">This transaction was executed in multiple trades at prices ranging from $36.00 to $36.45, inclusive. The price reported above reflects the weighted-average sale price. MGC 2013 LP hereby undertakes to provide upon request to the Securities and Exchange Commission staff, the issuer or a security holder of the issuer full information regarding the number of shares and prices at which the transaction was effected.</footnote>
        <footnote id="F8">Held directly by MGC 2018 LP.</footnote>
        <footnote id="F9">Held directly by MGC QP 2018 LP.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Joseph C. Cook III, Managing Member 2013 GP, LLC, the General Partner of MGC Venture Partners 2013, L.P.</signatureName>
        <signatureDate>2020-05-14</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Joseph C. Cook III, Managing Member of MGC Venture Partners 2013 GP, LLC</signatureName>
        <signatureDate>2020-05-14</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Jason S. Ferguson, Managing Partner of MGC Venture Partners 2018 GP, LLC, the General Partner of MGC Venture Partners 2018, L.P.</signatureName>
        <signatureDate>2020-05-14</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Jason S. Ferguson, Managing Partner of MGC Venture Partners 2018 GP, LLC, the General Partner of MGC Venture Partners QP 2018, L.P.</signatureName>
        <signatureDate>2020-05-14</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Jason S. Ferguson, Managing Partner of MGC Venture Partners 2018 GP, LLC</signatureName>
        <signatureDate>2020-05-14</signatureDate>
    </ownerSignature>
</ownershipDocument>
