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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2005-12-30</periodOfReport>

    <dateOfOriginalSubmission>2005-12-30</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000730708</issuerCik>
        <issuerName>SEACOAST BANKING CORP OF FLORIDA</issuerName>
        <issuerTradingSymbol>SBCF</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001078596</rptOwnerCik>
            <rptOwnerName>HUDSON DENNIS S III</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>SEACOAST BANKING CORP. OF FLORIDA</rptOwnerStreet1>
            <rptOwnerStreet2>P.O. BOX 9012</rptOwnerStreet2>
            <rptOwnerCity>STUART</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>34995</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chairman &amp; CEO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2005-12-30</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>G</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>4000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>74474</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>15700</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>25423</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F4"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>24000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F5"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1121778</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held by Sherwood Partners, Ltd, a family partnership</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>24200</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held by Spouse</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Common Stock Right to Buy</value>
                <footnoteId id="F6"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>6.5909</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2000-06-18</value>
            </exerciseDate>
            <expirationDate>
                <value>2006-06-17</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>19800</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>19800</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Common Stock Right to Buy</value>
                <footnoteId id="F6"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>7.7237</value>
                <footnoteId id="F7"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2001-05-20</value>
            </exerciseDate>
            <expirationDate>
                <value>2007-05-20</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>19800</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>19800</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Common Stock Right to Buy</value>
                <footnoteId id="F6"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>8.7879</value>
                <footnoteId id="F8"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>1999-07-01</value>
            </exerciseDate>
            <expirationDate>
                <value>2008-06-30</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>72600</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>72600</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Common Stock Right to Buy</value>
                <footnoteId id="F9"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>17.08</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F10"/>
            </exerciseDate>
            <expirationDate>
                <value>2013-11-17</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>75000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>75000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Common Stock Right to Buy</value>
                <footnoteId id="F9"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>22.40</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F11"/>
            </exerciseDate>
            <expirationDate>
                <value>2014-12-21</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>30000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>30000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Gifted to charity</footnote>
        <footnote id="F2">Shares held jointly with spouse</footnote>
        <footnote id="F3">10,500 shares represent unvested shares in a time-based restricted stock award granted under Seacoast's 2000 Long-Term Incentive Plan which shall vest in 3,500 share increments on each aniversary of the date of grant (11/17/03), subject to continued employment.  Another 5,200 shares represent unvested shares in a time-based restricted stock award granted under Seacoast's 2000 Long-term Incentive Plan which shall vest, subject to continued employment, in 1,300 share increments on each anniversary of the date of grant (12/21/04).</footnote>
        <footnote id="F4">Shares held in Trust</footnote>
        <footnote id="F5">17,500 shares represent a performance based restricted stock awards granted under Seacoast's 2000 Long-Term Incentive Plan which shall vest, subject to continued employment, over a 5-year performance period beginning January 1, 2004.  Another 6,500 shares represent a restricted stock award granted under Seacoast's 2000 Long-Term Incentive Plan which shall vest, subject to continued employment, over a 5-year performance period beginning January 1, 2005.  Both restricted stock awards vest based on achievemnet of EPS targets compared to the prior fiscal year's EPS: 38% EPS growth=25% vesting; 50% EPS growth=50% vesting; 75% EPS growth=75% vesting; 85% EPS growth=100% vesting.  Nothwillstanding the above schedule, 100% of the award will vest on the fifth anniversary of the grant date if Seacoast achieves an ROE of at least 16.5% for 3 consecutive quarters during the performance period, regardless of whether the EPS targets are met.</footnote>
        <footnote id="F6">Granted pursuant to Seacoast Banking Corportion of Florida's 1996 Long-Term Incentive Plan</footnote>
        <footnote id="F7">The Form 4 filing software only allows for numbers to be expressed up to four decimal places.  The actual price of the stock options is $7.72727.</footnote>
        <footnote id="F8">The Form 4 filing software only allows for numbers to be expressed up to four decimal places.  The actual price of the stock options is $8.787879.</footnote>
        <footnote id="F9">Granted pursuant to Seacoast Banking Corporation of Florida's 2000 Long-Term Incentive Plan</footnote>
        <footnote id="F10">Vests over 5 years at the rate of 20% on the first anniversary of the date of grant (11/17/03) and then at the rate of 20% on each of the following four anniversaries thereafter, subject to continue employment.</footnote>
        <footnote id="F11">Vests over 5 years at the rate of 20% on the first anniversary of the date of grant (12/21/2004) and then at the rate of 20% on each of the following four anniversaries thereafter, subject to continue employment.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Dennis S. Hudson, III</signatureName>
        <signatureDate>2006-01-20</signatureDate>
    </ownerSignature>
</ownershipDocument>
