<SEC-DOCUMENT>0001209191-22-007318.txt : 20220204
<SEC-HEADER>0001209191-22-007318.hdr.sgml : 20220204
<ACCEPTANCE-DATETIME>20220204190011
ACCESSION NUMBER:		0001209191-22-007318
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20220203
FILED AS OF DATE:		20220204
DATE AS OF CHANGE:		20220204

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Gerber Andrew A.
		CENTRAL INDEX KEY:			0001907459

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-40429
		FILM NUMBER:		22595101

	MAIL ADDRESS:	
		STREET 1:		18390 NE 68TH ST.
		CITY:			REDMOND
		STATE:			WA
		ZIP:			98052

	FORMER NAME:	
		FORMER CONFORMED NAME:	Gerber Andrew
		DATE OF NAME CHANGE:	20220127

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			Paymentus Holdings, Inc.
		CENTRAL INDEX KEY:			0001841156
		STANDARD INDUSTRIAL CLASSIFICATION:	SERVICES-BUSINESS SERVICES, NEC [7389]
		IRS NUMBER:				000000000
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		18390 NE 68TH ST.
		CITY:			REDMOND
		STATE:			WA
		ZIP:			98052
		BUSINESS PHONE:		(888) 440-4826

	MAIL ADDRESS:	
		STREET 1:		18390 NE 68TH ST.
		CITY:			REDMOND
		STATE:			WA
		ZIP:			98052
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2022-02-03</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001907459</rptOwnerCik>
            <rptOwnerName>Gerber Andrew A.</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>General Counsel and Secretary</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2022-02-03</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>71814</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>71814</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents an equal number of restricted stock units (&quot;RSUs&quot;) granted pursuant to the Issuer's 2021 Equity Incentive Plan (the &quot;Plan&quot;). Each RSU represents the right to receive a share of the Issuer's Class A common stock on the date it vests, subject to continued service of the reporting person through the applicable vesting date. One fifth of the RSUs will vest on February 3, 2023 and one twentieth of the RSUs will vest on a quarterly basis thereafter on each Quarterly Vesting Date beginning on May 15, 2023. Quarterly Vesting Dates with respect to any calendar year means February 15, May 15, August 15 and November 15. Any Quarterly Vesting Date that is scheduled to occur on a day that is not a trading day shall be deemed to occur on the next trading day.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Andrew A Gerber</signatureName>
        <signatureDate>2022-02-04</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
