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

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			OREILLY BRIAN
		CENTRAL INDEX KEY:			0001263733

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-32358
		FILM NUMBER:		21758274

	MAIL ADDRESS:	
		STREET 1:		C/O METROCALL
		STREET 2:		6677 RICHMOND HWY
		CITY:			ALEXANDRIA
		STATE:			VA
		ZIP:			22306

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			Spok Holdings, Inc
		CENTRAL INDEX KEY:			0001289945
		STANDARD INDUSTRIAL CLASSIFICATION:	RADIO TELEPHONE COMMUNICATIONS [4812]
		IRS NUMBER:				161694797
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		6850 VERSAR CENTER,
		STREET 2:		SUITE 420
		CITY:			SPRINGFIELD
		STATE:			VA
		ZIP:			22151
		BUSINESS PHONE:		800-611-8488

	MAIL ADDRESS:	
		STREET 1:		6850 VERSAR CENTER,
		STREET 2:		SUITE 420
		CITY:			SPRINGFIELD
		STATE:			VA
		ZIP:			22151

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	USA Mobility, Inc
		DATE OF NAME CHANGE:	20040719

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	Wizards-Patriots Holdings, Inc.
		DATE OF NAME CHANGE:	20040512
</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-03-19</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001289945</issuerCik>
        <issuerName>Spok Holdings, Inc</issuerName>
        <issuerTradingSymbol>SPOK</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001263733</rptOwnerCik>
            <rptOwnerName>OREILLY BRIAN</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O SPOK HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>6850 VERSAR CENTER SUITE 420</rptOwnerStreet2>
            <rptOwnerCity>SPRINGFIELD</rptOwnerCity>
            <rptOwnerState>VA</rptOwnerState>
            <rptOwnerZipCode>22151</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2021-03-19</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>10.88</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>88183</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Deferred Stock Unit</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2021-03-19</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>0</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Deferred Stock Unit</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>0</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3396</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Each deferred stock unit represents the right to receive one share of common stock of the Issuer.</footnote>
        <footnote id="F2">The deferred stock units are fully vested and will be settled in shares of the Issuer's common stock upon the Reporting Person's separation from service with the Issuer or as otherwise provided by the Issuer's Deferred Compensation Plan for Non-Employee Directors.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Brian O'Reilly</signatureName>
        <signatureDate>2021-03-19</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
