<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0407</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2023-05-17</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001784254</issuerCik>
        <issuerName>Mediaco Holding Inc.</issuerName>
        <issuerTradingSymbol>MDIA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000783005</rptOwnerCik>
            <rptOwnerName>EMMIS CORP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>40 MONUMENT CIRCLE</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 700</rptOwnerStreet2>
            <rptOwnerCity>INDIANAPOLIS</rptOwnerCity>
            <rptOwnerState>IN</rptOwnerState>
            <rptOwnerZipCode>46204</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <aff10b5One>0</aff10b5One>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <transactionDate>
                <value>2023-05-17</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>42</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>1.29</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>414682</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">These reported securities were sold by Emmis pursuant to a 10b5-1 plan contemplating regular sales of the shares acquired by note conversions.</footnote>
    </footnotes>

    <remarks>Emmis Corporation has the right to recommend three directors for election to the Issuer's board of directors, and Jeffrey H. Smulyan, Patrick M. Walsh and J. Scott Enright serve as directors of the Issuer pursuant to that right.  Emmis therefore is a director by deputization of the Issuer.  Mr. Smulyan, Mr. Walsh and Mr. Enright disclaim beneficial ownership of the reported securities except to the extent of their pecuniary interest therein.</remarks>

    <ownerSignature>
        <signatureName>Emmis Corporation by J. Scott Enright, its Executive Vice President, General Counsel &amp; Secretary.</signatureName>
        <signatureDate>2023-05-19</signatureDate>
    </ownerSignature>
</ownershipDocument>
