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

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2023-08-25</periodOfReport>

    <noSecuritiesOwned>1</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001847874</issuerCik>
        <issuerName>Mobile Infrastructure Corp</issuerName>
        <issuerTradingSymbol>BEEP</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001879127</rptOwnerCik>
            <rptOwnerName>Color Up, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>30 W. 4TH STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>CINCINNATI</rptOwnerCity>
            <rptOwnerState>OH</rptOwnerState>
            <rptOwnerZipCode>45202</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Remarks</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <footnotes></footnotes>

    <remarks>Exhibit 24 - Power of Attorney

Manual Chavez III, Stephanie Hogue, and Jeffrey Osher are the managers of the Reporting Person. The Reporting Person may be deemed to be a director-by-deputization for purposes of Section 16 under the Securities and Exchange Act of 1934, as amended, by virtue of the fact that Mr. Chavez, Ms. Hogue, and Mr. Osher serve on the board of directors of the Issuer.</remarks>

    <ownerSignature>
        <signatureName>/s/ Allison A. Westfall as Attorney-in-Fact for Color Up, LLC</signatureName>
        <signatureDate>2023-08-28</signatureDate>
    </ownerSignature>
</ownershipDocument>
