<SEC-DOCUMENT>0001209191-23-038666.txt : 20230621
<SEC-HEADER>0001209191-23-038666.hdr.sgml : 20230620
<ACCEPTANCE-DATETIME>20230620203237
ACCESSION NUMBER:		0001209191-23-038666
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20230620
FILED AS OF DATE:		20230620
DATE AS OF CHANGE:		20230620

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:		231027178

	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:		11605 N. COMMUNITY HOUSE ROAD
		STREET 2:		SUITE 300
		CITY:			CHARLOTTE
		STATE:			NC
		ZIP:			28277
		BUSINESS PHONE:		(888) 440-4826

	MAIL ADDRESS:	
		STREET 1:		11605 N. COMMUNITY HOUSE ROAD
		STREET 2:		SUITE 300
		CITY:			CHARLOTTE
		STATE:			NC
		ZIP:			28277
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0407</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2023-06-20</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>11605 N. COMMUNITY HOUSE RD.</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 300</rptOwnerStreet2>
            <rptOwnerCity>CHARLOTTE</rptOwnerCity>
            <rptOwnerState>NC</rptOwnerState>
            <rptOwnerZipCode>28277</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>

    <aff10b5One>0</aff10b5One>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2023-06-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>50000</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>115809</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. 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 fourth of the RSUs will vest on June 20, 2024, and one sixteenth of the RSUs will vest on a quarterly basis thereafter on each Quarterly Vesting Date beginning on November 15, 2024. Quarterly Vesting Dates with respect to any calendar year means February 15, May 15, August 15 and November 15.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Andrew A. Gerber</signatureName>
        <signatureDate>2023-06-20</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
