<SEC-DOCUMENT>0001209191-21-050927.txt : 20210811
<SEC-HEADER>0001209191-21-050927.hdr.sgml : 20210811
<ACCEPTANCE-DATETIME>20210811171040
ACCESSION NUMBER:		0001209191-21-050927
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20210809
FILED AS OF DATE:		20210811
DATE AS OF CHANGE:		20210811

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Parson Matt
		CENTRAL INDEX KEY:			0001863312

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

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

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>2021-08-09</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

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

    <footnotes>
        <footnote id="F1">Represents restricted stock units (&quot;RSUs&quot;) granted pursuant to the 2021 Equity Incentive Plan. One fourth (1/4th) of the RSUs shall vest on May 15, 2022, and one sixteenth (1/16th) of the RSUs shall vest on a quarterly basis thereafter on each subsequent, consecutive Quarterly Vesting Date. 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/ John Morrow, Attorney-in-Fact</signatureName>
        <signatureDate>2021-08-11</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
