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

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2021-05-25</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001841156</issuerCik>
        <issuerName>Paymentus Holdings, Inc.</issuerName>
        <issuerTradingSymbol>PAY</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001863312</rptOwnerCik>
            <rptOwnerName>Parson Matt</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>18390 NE 68TH ST.</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>REDMOND</rptOwnerCity>
            <rptOwnerState>WA</rptOwnerState>
            <rptOwnerZipCode>98052</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Financial Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Stock Option (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>8.66</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2030-08-19</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                    <footnoteId id="F2"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>335000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">One fifth (1/5th) of the shares subject to the award shall vest one year after August 10, 2020, or the Vesting Commencement Date, and one sixtieth (1/60th) of the shares subject to the award shall vest each month thereafter on the same day of the month as the Vesting Commencement Date.</footnote>
        <footnote id="F2">Immediately prior to the completion of the Issuer's initial public offering of Class A Common Stock, each share of Common Stock shall be reclassified into one share of Class B Common Stock. Class B Common Stock is convertible at any time, at the holder's election and automatically in connection with certain transfers and upon certain other events, into an equal number of shares of Class A Common Stock.</footnote>
    </footnotes>

    <remarks>Exhibit 24 - Power of Attorney</remarks>

    <ownerSignature>
        <signatureName>/s/ John Morrow, Attorney-in-Fact</signatureName>
        <signatureDate>2021-05-25</signatureDate>
    </ownerSignature>
</ownershipDocument>
