<SEC-DOCUMENT>0001209191-22-027170.txt : 20220504
<SEC-HEADER>0001209191-22-027170.hdr.sgml : 20220504
<ACCEPTANCE-DATETIME>20220504172019
ACCESSION NUMBER:		0001209191-22-027170
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20220502
FILED AS OF DATE:		20220504
DATE AS OF CHANGE:		20220504

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Stein Todd J
		CENTRAL INDEX KEY:			0001747745

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

	MAIL ADDRESS:	
		STREET 1:		C/O SPOK HOLDINGS, INC.
		STREET 2:		6850 VERSAR CTR STE 420
		CITY:			SPRINGFIELD
		STATE:			VA
		ZIP:			22151

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

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001747745</rptOwnerCik>
            <rptOwnerName>Stein Todd J</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>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2022-05-02</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>24288</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>7.0158</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>577678</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Braeside Capital II, L.P.</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2022-05-02</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>18116</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>7.0158</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>529745</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Braeside Capital, L.P.</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2022-05-02</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</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>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>22478</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2022-05-02</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>42404</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>7.0158</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>57512</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Braeside Investments, LLC</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Shares beneficially owned directly by Braeside Capital II, L.P. (&quot;Braeside Capital II&quot;).  Braeside Investments, LLC (&quot;Braeside Investments&quot;) serves as the investment manager of Braeside Capital II. As a co-manager of Braeside Investments, Mr. Stein may be deemed to beneficially own the shares beneficially owned directly by Braeside Capital II. Mr. Stein disclaims beneficial ownership of such shares except to the extent of his pecuniary interest therein.</footnote>
        <footnote id="F2">Shares beneficially owned directly by Braeside Capital, L.P. (&quot;Braeside Capital&quot;).   Braeside Investments, LLC (&quot;Braeside Investments&quot;) serves as the investment manager of Braeside Capital. As a co-manager of Braeside Investments, Mr. Stein may be deemed to beneficially own the shares beneficially owned directly by Braeside Capital. Mr. Stein disclaims beneficial ownership of such shares except to the extent of his pecuniary interest therein.</footnote>
        <footnote id="F3">Shares beneficially owned directly by a proprietary account under Braeside Investments, LLC. Braeside Investments, LLC (&quot;Braeside Investments&quot;) serves as the investment manager of Braeside Capital, L.P. and Braeside Capital II, L.P. As a co-manager of Braeside Investments, Mr. Stein may be deemed to beneficially own the shares beneficially owned directly by Braeside Investments. Mr. Stein disclaims beneficial ownership of such shares except to the extent of his pecuniary interest therein.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ TODD J. STEIN</signatureName>
        <signatureDate>2022-05-04</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
