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

    <schemaVersion>X0508</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2023-11-17</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001315098</issuerCik>
        <issuerName>Roblox Corp</issuerName>
        <issuerTradingSymbol>RBLX</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001833040</rptOwnerCik>
            <rptOwnerName>Altos Ventures IV, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ROBLOX CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>970 PARK PLACE</rptOwnerStreet2>
            <rptOwnerCity>SAN MATEO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94403</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001826414</rptOwnerCik>
            <rptOwnerName>Altos Hybrid 4, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ROBLOX CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>970 PARK PLACE</rptOwnerStreet2>
            <rptOwnerCity>SAN MATEO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94403</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001836648</rptOwnerCik>
            <rptOwnerName>Nam Hodong</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ROBLOX CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>970 PARK PLACE</rptOwnerStreet2>
            <rptOwnerCity>SAN MATEO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94403</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001836652</rptOwnerCik>
            <rptOwnerName>Kim Han</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ROBLOX CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>970 PARK PLACE</rptOwnerStreet2>
            <rptOwnerCity>SAN MATEO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94403</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <aff10b5One>0</aff10b5One>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>111112</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2023-11-17</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F4"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>572611</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3560116</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2023-11-17</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F4"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>54610</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>379843</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F6"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>72</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F7"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>100000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F8"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>200000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F9"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2023-11-17</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F4"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>572611</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3458112</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F10"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2023-11-17</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F4"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>54611</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>379846</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F11"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">These shares are held directly by Altos Hybrid 4, L.P.</footnote>
        <footnote id="F2">These shares are held directly by Altos Hybrid 4, L.P.
The general partner of Altos Hybrid 2, L.P. is Altos Hybrid 2 GP, LLC; the general partner of Altos Hybrid 4, L.P. is Altos Hybrid 4 GP, LLC; the general partner of Altos Ventures IV, L.P. is Altos Management Partners IV, LLC; the general partner of Altos Ventures IV Liquidity Fund, L.P. and Altos Ventures IV Reserve Fund, L.P. is Altos IV LR GP, LLC; the general partner of Altos Roblox SPV 1, LLC and Altos Roblox SPV 2, LLC is Altos Roblox Management Partners, LLC; and the general partner of Altos Roblox SPV 2020, LLC is Altos Roblox 2020 Management Partners, LLC (collectively, the General Partners).</footnote>
        <footnote id="F3">The Managing Directors or Managing Members of the General Partners and the Managers of the Altos Funds are Anthony P. Lee, Han Kim and Hodong Nam who exercise investment and voting control over the shares held by the Altos Funds.   Anthony P. Lee, a director of the Issuer, files separate Section 16 reports.  Han Kim and Hodong Nam disclaim beneficial ownership of the shares held by the Altos Funds except to the extent of their respective pecuniary interest therein, if any.</footnote>
        <footnote id="F4">Represents shares of the Issuer's Class A Common Stock received in pro-rata in kind distributions Altos Ventures IV, L.P., Altos Ventures IV Liquidity Fund, L.P., Altos Ventures IV Reserve Fund, L.P., Altos Roblox SPV 1, LLC, Altos Roblox SPV 2, LLC, Altos Roblox SPV 2020, LLC and Altos Hybrid 2, LP to their respective partners.</footnote>
        <footnote id="F5">These shares are held by the Nam-MacGill 2006 Family Trust for which Hodong Nam serves as trustee.  Mr. Nam disclaims beneficial ownership of such shares except to the extent of his pecuniary interest therein.</footnote>
        <footnote id="F6">These shares are directly by Nam-MacGill Investments, LLC - Sub Fund No. 1 for which Mr. Nam serves as Managing Member.  Mr. Nam disclaims beneficial ownership of such shares except to the extent of his pecuniary interest therein.</footnote>
        <footnote id="F7">These shares are held directly by a trust for the minor children of Mr. Nam, for which Mr. Nam serves as co-trustee.</footnote>
        <footnote id="F8">These shares are held by the Shipshead Trust for which Hodong Nam serves as trustee.  Mr. Nam disclaims beneficial ownership of such shares except to the extent of his pecuniary interest therein.</footnote>
        <footnote id="F9">These shares are held directly by the Nam-MacGill 2020 Irrevocable Children's Trust for which Mr. Nam serves as co-trustee.</footnote>
        <footnote id="F10">These shares are held directly by The Kim Living Trust for which Mr. Kim serves as trustee.  Mr. Kim disclaims beneficial ownership of the shares except to the extent of his pecuniary interest therein.</footnote>
        <footnote id="F11">These shares are held directly by Han Family Investments, LLC - Sub Fund No. 1 which Mr. Kim serves as Managing Member.  Mr. Kim disclaims beneficial ownership of the shares except to the extent of pecuniary interest therein.</footnote>
    </footnotes>

    <remarks>This Form 4 is the second of two Forms 4 filed by the Reporting Persons relating to the same events.  The Form 4 has been split into two filings in order to include all Reporting Persons.</remarks>

    <ownerSignature>
        <signatureName>/s/ Anthony P. Lee, managing director of Altos IV LR GP, LLC, general partner of Altos Ventures IV, L.P.</signatureName>
        <signatureDate>2023-11-21</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/Anthony P. Lee, managing director of Altos Hybrid 4 GP, LLC, general partner of Altos Hybrid 4, L.P.</signatureName>
        <signatureDate>2023-11-21</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Hodong Nam</signatureName>
        <signatureDate>2023-11-21</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Han Kim</signatureName>
        <signatureDate>2023-11-21</signatureDate>
    </ownerSignature>
</ownershipDocument>
