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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2021-12-10</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001711279</issuerCik>
        <issuerName>Krystal Biotech, Inc.</issuerName>
        <issuerTradingSymbol>KRYS</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001298711</rptOwnerCik>
            <rptOwnerName>Krishnan Suma</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KRYSTAL BIOTECH, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>2100 WHARTON STREET, SUITE 701</rptOwnerStreet2>
            <rptOwnerCity>PITTSBURGH</rptOwnerCity>
            <rptOwnerState>PA</rptOwnerState>
            <rptOwnerZipCode>15203</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Operating Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2021-12-10</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>100000</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>70.50</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>50000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By trust</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1798226</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1848624</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By spouse</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On December 3, 2021, Krystal Biotech, Inc. (the &quot;Company&quot;), closed the previously announced underwritten public offering of 2,666,667 shares of its common stock, at a public offering price of $75.00 per share. The Company and certain selling stockholders granted the underwriters a 30-day option to purchase up to an additional 400,000 shares of the Company's common stock offered in the public offering, which includes up to 200,000 shares from the selling stockholders. The underwriters exercised the option and on December 10, 2021, purchased the 400,000 shares of the Company's common stock, including 100,000 shares of the Company's common stock from the Krishnan Family Trust, a selling stockholder.</footnote>
        <footnote id="F2">Directly beneficially owned by the Krishnan Family Trust. The reporting person and her spouse are each joint beneficial owners of the trust with joint voting and investment control.</footnote>
        <footnote id="F3">Prior to the reported transaction, the Krishnan Family Trust held 112,162 shares.  In connection with the reported transaction, 18,919 shares were transferred to the Krishnan Family Trust from the reporting person's individual account and 18,919 shares were transferred to the Krishnan Family Trust from Krish Krishnan's, the reporting person's spouse, individual account.</footnote>
        <footnote id="F4">Directly beneficially owned by Krish Krishnan, the spouse of the reporting person.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Suma Krishnan</signatureName>
        <signatureDate>2021-12-14</signatureDate>
    </ownerSignature>
</ownershipDocument>
