<SEC-DOCUMENT>0001209191-22-012668.txt : 20220224
<SEC-HEADER>0001209191-22-012668.hdr.sgml : 20220224
<ACCEPTANCE-DATETIME>20220224160818
ACCESSION NUMBER:		0001209191-22-012668
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20220222
FILED AS OF DATE:		20220224
DATE AS OF CHANGE:		20220224

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			WALLACE MICHAEL W
		CENTRAL INDEX KEY:			0001070123

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

	MAIL ADDRESS:	
		STREET 1:		SAWGRASS CORPORATE INDUSTRIAL PARK
		STREET 2:		14000 NW 4TH ST
		CITY:			SUNRISE
		STATE:			FL
		ZIP:			33325

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>2022-02-22</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001070123</rptOwnerCik>
            <rptOwnerName>WALLACE MICHAEL W</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O SPOK HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>5911 KINGSTOWNE VILLAGE PARKWAY, 6TH FLR</rptOwnerStreet2>
            <rptOwnerCity>ALEXANDRIA</rptOwnerCity>
            <rptOwnerState>VA</rptOwnerState>
            <rptOwnerZipCode>22315</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>COO/CFO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2022-02-22</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>34682</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>common stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>34682</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>123625</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2022-02-22</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>34682</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F3"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>common stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>34682</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>158307</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The Restricted Stock Units which if not forfeited, will convert into shares of common stock if specified performance objectives of the Company set forth in the 2022 LTIP are achieved for the year ending December 31, 2024.</footnote>
        <footnote id="F2">Each Restricted Stock Unit represents the contingent right to receive one share of the issuer's Common Stock.</footnote>
        <footnote id="F3">The Restricted Stock Units vest in three equal annual installments beginning December 31, 2022. Vested shares will be delivered to the reporting person for the fiscal years ending December 31, 2022, December 31, 2023 and December 31, 2024.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/  MICHAEL W WALLACE</signatureName>
        <signatureDate>2022-02-24</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
