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

    <schemaVersion>X0708</schemaVersion>

    <submissionType>D</submissionType>

    <testOrLive>LIVE</testOrLive>

    <primaryIssuer>
        <cik>0001495011</cik>
        <entityName>First State Bank of the Florida Keys Holding Co</entityName>
        <issuerAddress>
            <street1>1201 SIMONTON STREET</street1>
            <city>KEY WEST</city>
            <stateOrCountry>FL</stateOrCountry>
            <stateOrCountryDescription>FLORIDA</stateOrCountryDescription>
            <zipCode>33040</zipCode>
        </issuerAddress>
        <issuerPhoneNumber>305-296-8535</issuerPhoneNumber>
        <jurisdictionOfInc>FLORIDA</jurisdictionOfInc>
        <issuerPreviousNameList>
            <value>None</value>
        </issuerPreviousNameList>
        <edgarPreviousNameList>
            <value>None</value>
        </edgarPreviousNameList>
        <entityType>Corporation</entityType>
        <yearOfInc>
            <overFiveYears>true</overFiveYears>
        </yearOfInc>
    </primaryIssuer>

    <relatedPersonsList>
        <relatedPersonInfo>
            <relatedPersonName>
                <firstName>Frank</firstName>
                <lastName>Bervaldi</lastName>
            </relatedPersonName>
            <relatedPersonAddress>
                <street1>1201 Simonton Street</street1>
                <city>Key West</city>
                <stateOrCountry>FL</stateOrCountry>
                <stateOrCountryDescription>FLORIDA</stateOrCountryDescription>
                <zipCode>33040</zipCode>
            </relatedPersonAddress>
            <relatedPersonRelationshipList>
                <relationship>Director</relationship>
            </relatedPersonRelationshipList>
            <relationshipClarification></relationshipClarification>
        </relatedPersonInfo>
        <relatedPersonInfo>
            <relatedPersonName>
                <firstName>Dennis</firstName>
                <lastName>Bishop</lastName>
            </relatedPersonName>
            <relatedPersonAddress>
                <street1>1201 Simonton Street</street1>
                <city>Marathon</city>
                <stateOrCountry>FL</stateOrCountry>
                <stateOrCountryDescription>FLORIDA</stateOrCountryDescription>
                <zipCode>33040</zipCode>
            </relatedPersonAddress>
            <relatedPersonRelationshipList>
                <relationship>Director</relationship>
            </relatedPersonRelationshipList>
            <relationshipClarification></relationshipClarification>
        </relatedPersonInfo>
        <relatedPersonInfo>
            <relatedPersonName>
                <firstName>Jay</firstName>
                <lastName>Hershoff</lastName>
            </relatedPersonName>
            <relatedPersonAddress>
                <street1>1201 Simonton Street</street1>
                <city>Key West</city>
                <stateOrCountry>FL</stateOrCountry>
                <stateOrCountryDescription>FLORIDA</stateOrCountryDescription>
                <zipCode>33040</zipCode>
            </relatedPersonAddress>
            <relatedPersonRelationshipList>
                <relationship>Director</relationship>
            </relatedPersonRelationshipList>
            <relationshipClarification></relationshipClarification>
        </relatedPersonInfo>
        <relatedPersonInfo>
            <relatedPersonName>
                <firstName>Markus</firstName>
                <lastName>Jakobson</lastName>
            </relatedPersonName>
            <relatedPersonAddress>
                <street1>1201 Simonton Street</street1>
                <city>Key West</city>
                <stateOrCountry>FL</stateOrCountry>
                <stateOrCountryDescription>FLORIDA</stateOrCountryDescription>
                <zipCode>33040</zipCode>
            </relatedPersonAddress>
            <relatedPersonRelationshipList>
                <relationship>Director</relationship>
            </relatedPersonRelationshipList>
            <relationshipClarification></relationshipClarification>
        </relatedPersonInfo>
        <relatedPersonInfo>
            <relatedPersonName>
                <firstName>William</firstName>
                <lastName>Kemp</lastName>
            </relatedPersonName>
            <relatedPersonAddress>
                <street1>1201 Simonton Street</street1>
                <city>Key West</city>
                <stateOrCountry>FL</stateOrCountry>
                <stateOrCountryDescription>FLORIDA</stateOrCountryDescription>
                <zipCode>33040</zipCode>
            </relatedPersonAddress>
            <relatedPersonRelationshipList>
                <relationship>Director</relationship>
            </relatedPersonRelationshipList>
            <relationshipClarification></relationshipClarification>
        </relatedPersonInfo>
        <relatedPersonInfo>
            <relatedPersonName>
                <firstName>Michael</firstName>
                <lastName>Klitenick</lastName>
            </relatedPersonName>
            <relatedPersonAddress>
                <street1>1201 Simonton Street</street1>
                <city>Key West</city>
                <stateOrCountry>FL</stateOrCountry>
                <stateOrCountryDescription>FLORIDA</stateOrCountryDescription>
                <zipCode>33040</zipCode>
            </relatedPersonAddress>
            <relatedPersonRelationshipList>
                <relationship>Director</relationship>
            </relatedPersonRelationshipList>
            <relationshipClarification></relationshipClarification>
        </relatedPersonInfo>
        <relatedPersonInfo>
            <relatedPersonName>
                <firstName>Randy</firstName>
                <lastName>Moore</lastName>
            </relatedPersonName>
            <relatedPersonAddress>
                <street1>1201 Simonton Street</street1>
                <city>Key West</city>
                <stateOrCountry>FL</stateOrCountry>
                <stateOrCountryDescription>FLORIDA</stateOrCountryDescription>
                <zipCode>33040</zipCode>
            </relatedPersonAddress>
            <relatedPersonRelationshipList>
                <relationship>Director</relationship>
            </relatedPersonRelationshipList>
            <relationshipClarification></relationshipClarification>
        </relatedPersonInfo>
        <relatedPersonInfo>
            <relatedPersonName>
                <firstName>John, Jr.</firstName>
                <middleName>M.</middleName>
                <lastName>Spottswood</lastName>
            </relatedPersonName>
            <relatedPersonAddress>
                <street1>1201 Simonton Street</street1>
                <city>Key West</city>
                <stateOrCountry>FL</stateOrCountry>
                <stateOrCountryDescription>FLORIDA</stateOrCountryDescription>
                <zipCode>33040</zipCode>
            </relatedPersonAddress>
            <relatedPersonRelationshipList>
                <relationship>Executive Officer</relationship>
                <relationship>Director</relationship>
            </relatedPersonRelationshipList>
            <relationshipClarification>Chairman &amp; CEO of the Issuer and executive officer of subsidiary of the Issuer performing policy making functions for the Issuer.</relationshipClarification>
        </relatedPersonInfo>
        <relatedPersonInfo>
            <relatedPersonName>
                <firstName>Robert</firstName>
                <middleName>A.</middleName>
                <lastName>Spottswood</lastName>
            </relatedPersonName>
            <relatedPersonAddress>
                <street1>1201 Simonton Street</street1>
                <city>Key West</city>
                <stateOrCountry>FL</stateOrCountry>
                <stateOrCountryDescription>FLORIDA</stateOrCountryDescription>
                <zipCode>33040</zipCode>
            </relatedPersonAddress>
            <relatedPersonRelationshipList>
                <relationship>Director</relationship>
            </relatedPersonRelationshipList>
            <relationshipClarification></relationshipClarification>
        </relatedPersonInfo>
        <relatedPersonInfo>
            <relatedPersonName>
                <firstName>William</firstName>
                <lastName>Spottswood</lastName>
            </relatedPersonName>
            <relatedPersonAddress>
                <street1>1201 Simonton Street</street1>
                <city>Key West</city>
                <stateOrCountry>FL</stateOrCountry>
                <stateOrCountryDescription>FLORIDA</stateOrCountryDescription>
                <zipCode>33040</zipCode>
            </relatedPersonAddress>
            <relatedPersonRelationshipList>
                <relationship>Director</relationship>
            </relatedPersonRelationshipList>
            <relationshipClarification></relationshipClarification>
        </relatedPersonInfo>
        <relatedPersonInfo>
            <relatedPersonName>
                <firstName>Carl</firstName>
                <lastName>Zwerner</lastName>
            </relatedPersonName>
            <relatedPersonAddress>
                <street1>1201 Simonton Street</street1>
                <city>Key West</city>
                <stateOrCountry>FL</stateOrCountry>
                <stateOrCountryDescription>FLORIDA</stateOrCountryDescription>
                <zipCode>33040</zipCode>
            </relatedPersonAddress>
            <relatedPersonRelationshipList>
                <relationship>Director</relationship>
            </relatedPersonRelationshipList>
            <relationshipClarification></relationshipClarification>
        </relatedPersonInfo>
        <relatedPersonInfo>
            <relatedPersonName>
                <firstName>Karen</firstName>
                <middleName>M.</middleName>
                <lastName>Sharp</lastName>
            </relatedPersonName>
            <relatedPersonAddress>
                <street1>1201 Simonton Street</street1>
                <city>Key West</city>
                <stateOrCountry>FL</stateOrCountry>
                <stateOrCountryDescription>FLORIDA</stateOrCountryDescription>
                <zipCode>33040</zipCode>
            </relatedPersonAddress>
            <relatedPersonRelationshipList>
                <relationship>Executive Officer</relationship>
                <relationship>Director</relationship>
            </relatedPersonRelationshipList>
            <relationshipClarification>President of the Issuer and executive officer of subsidiary of the Issuer performing policy making functions for the Issuer.</relationshipClarification>
        </relatedPersonInfo>
        <relatedPersonInfo>
            <relatedPersonName>
                <firstName>David</firstName>
                <middleName>W.</middleName>
                <lastName>Kolhagen</lastName>
            </relatedPersonName>
            <relatedPersonAddress>
                <street1>1201 Simonton Street</street1>
                <city>Key West</city>
                <stateOrCountry>FL</stateOrCountry>
                <stateOrCountryDescription>FLORIDA</stateOrCountryDescription>
                <zipCode>33040</zipCode>
            </relatedPersonAddress>
            <relatedPersonRelationshipList>
                <relationship>Executive Officer</relationship>
            </relatedPersonRelationshipList>
            <relationshipClarification>Vice President and Treasurer of the Issuer and executive officer of subsidiary of the Issuer performing policy making functions for the Issuer.</relationshipClarification>
        </relatedPersonInfo>
        <relatedPersonInfo>
            <relatedPersonName>
                <firstName>Luis</firstName>
                <middleName>E.</middleName>
                <lastName>Cobo</lastName>
            </relatedPersonName>
            <relatedPersonAddress>
                <street1>1201 Simonton Street</street1>
                <city>Key West</city>
                <stateOrCountry>FL</stateOrCountry>
                <stateOrCountryDescription>FLORIDA</stateOrCountryDescription>
                <zipCode>33040</zipCode>
            </relatedPersonAddress>
            <relatedPersonRelationshipList>
                <relationship>Director</relationship>
            </relatedPersonRelationshipList>
            <relationshipClarification></relationshipClarification>
        </relatedPersonInfo>
        <relatedPersonInfo>
            <relatedPersonName>
                <firstName>T.</firstName>
                <middleName>Mark</middleName>
                <lastName>Jones</lastName>
            </relatedPersonName>
            <relatedPersonAddress>
                <street1>1201 Simonton Street</street1>
                <city>Key West</city>
                <stateOrCountry>FL</stateOrCountry>
                <stateOrCountryDescription>FLORIDA</stateOrCountryDescription>
                <zipCode>33040</zipCode>
            </relatedPersonAddress>
            <relatedPersonRelationshipList>
                <relationship>Director</relationship>
            </relatedPersonRelationshipList>
            <relationshipClarification></relationshipClarification>
        </relatedPersonInfo>
        <relatedPersonInfo>
            <relatedPersonName>
                <firstName>Michael</firstName>
                <middleName>S.</middleName>
                <lastName>Morrow</lastName>
            </relatedPersonName>
            <relatedPersonAddress>
                <street1>1201 Simonton Street</street1>
                <city>Key West</city>
                <stateOrCountry>FL</stateOrCountry>
                <stateOrCountryDescription>FLORIDA</stateOrCountryDescription>
                <zipCode>33040</zipCode>
            </relatedPersonAddress>
            <relatedPersonRelationshipList>
                <relationship>Executive Officer</relationship>
                <relationship>Director</relationship>
            </relatedPersonRelationshipList>
            <relationshipClarification>Vice President of the Issuer</relationshipClarification>
        </relatedPersonInfo>
    </relatedPersonsList>

    <offeringData>
        <industryGroup>
            <industryGroupType>Other Banking and Financial Services</industryGroupType>
        </industryGroup>
        <issuerSize>
            <revenueRange>Decline to Disclose</revenueRange>
        </issuerSize>
        <federalExemptionsExclusions>
            <item>06b</item>
        </federalExemptionsExclusions>
        <typeOfFiling>
            <newOrAmendment>
                <isAmendment>false</isAmendment>
            </newOrAmendment>
            <dateOfFirstSale>
                <value>2020-12-03</value>
            </dateOfFirstSale>
        </typeOfFiling>
        <durationOfOffering>
            <moreThanOneYear>false</moreThanOneYear>
        </durationOfOffering>
        <typesOfSecuritiesOffered>
            <isDebtType>true</isDebtType>
        </typesOfSecuritiesOffered>
        <businessCombinationTransaction>
            <isBusinessCombinationTransaction>false</isBusinessCombinationTransaction>
            <clarificationOfResponse></clarificationOfResponse>
        </businessCombinationTransaction>
        <minimumInvestmentAccepted>100000</minimumInvestmentAccepted>
        <salesCompensationList>
            <recipient>
                <recipientName>N/A</recipientName>
                <recipientCRDNumber>None</recipientCRDNumber>
                <associatedBDName>Performance Trust Capital Partners, LLC</associatedBDName>
                <associatedBDCRDNumber>36155</associatedBDCRDNumber>
                <recipientAddress>
                    <street1>500 W. Madison</street1>
                    <street2>Suite 450</street2>
                    <city>Chicago</city>
                    <stateOrCountry>IL</stateOrCountry>
                    <stateOrCountryDescription>ILLINOIS</stateOrCountryDescription>
                    <zipCode>60661</zipCode>
                </recipientAddress>
                <statesOfSolicitationList>
                    <state>CA</state>
                    <description>CALIFORNIA</description>
                    <state>CO</state>
                    <description>COLORADO</description>
                    <state>FL</state>
                    <description>FLORIDA</description>
                    <state>IL</state>
                    <description>ILLINOIS</description>
                    <state>MN</state>
                    <description>MINNESOTA</description>
                    <state>MO</state>
                    <description>MISSOURI</description>
                    <state>OH</state>
                    <description>OHIO</description>
                    <state>OR</state>
                    <description>OREGON</description>
                    <state>SD</state>
                    <description>SOUTH DAKOTA</description>
                    <state>WI</state>
                    <description>WISCONSIN</description>
                </statesOfSolicitationList>
                <foreignSolicitation>false</foreignSolicitation>
            </recipient>
        </salesCompensationList>
        <offeringSalesAmounts>
            <totalOfferingAmount>10000000</totalOfferingAmount>
            <totalAmountSold>10000000</totalAmountSold>
            <totalRemaining>0</totalRemaining>
            <clarificationOfResponse></clarificationOfResponse>
        </offeringSalesAmounts>
        <investors>
            <hasNonAccreditedInvestors>false</hasNonAccreditedInvestors>
            <totalNumberAlreadyInvested>11</totalNumberAlreadyInvested>
        </investors>
        <salesCommissionsFindersFees>
            <salesCommissions>
                <dollarAmount>200000</dollarAmount>
            </salesCommissions>
            <findersFees>
                <dollarAmount>0</dollarAmount>
            </findersFees>
            <clarificationOfResponse></clarificationOfResponse>
        </salesCommissionsFindersFees>
        <useOfProceeds>
            <grossProceedsUsed>
                <dollarAmount>0</dollarAmount>
            </grossProceedsUsed>
            <clarificationOfResponse></clarificationOfResponse>
        </useOfProceeds>
        <signatureBlock>
            <authorizedRepresentative>false</authorizedRepresentative>
            <signature>
                <issuerName>First State Bank of the Florida Keys Holding Co</issuerName>
                <signatureName>/s/ Karen M. Sharp</signatureName>
                <nameOfSigner>Karen M. Sharp</nameOfSigner>
                <signatureTitle>President</signatureTitle>
                <signatureDate>2020-12-18</signatureDate>
            </signature>
        </signatureBlock>
    </offeringData>
</edgarSubmission>
