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

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			INGRAM WILLIAM
		CENTRAL INDEX KEY:			0001269473

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

	MAIL ADDRESS:	
		STREET 1:		C/O LEAP WIRELESS INTERNATIONAL, INC.
		STREET 2:		5887 COPLEY DRIVE
		CITY:			SAN DIEGO
		STATE:			CA
		ZIP:			92111

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-05</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001269473</rptOwnerCik>
            <rptOwnerName>INGRAM WILLIAM</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>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <aff10b5One>0</aff10b5One>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2023-06-05</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>17689</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>76717</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. The RSUs will vest on the one year anniversary of the grant date.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Andrew A. Gerber, Attorney-in-Fact</signatureName>
        <signatureDate>2023-06-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
