<?xml version="1.0"?><ownershipDocument><schemaVersion>X0201</schemaVersion>    <documentType>3</documentType><periodOfReport>2003-12-23</periodOfReport><noSecuritiesOwned>1</noSecuritiesOwned><issuer><issuerCik>0001267969</issuerCik><issuerName>FIRST NATIONAL BANKSHARES OF FLORIDA INC</issuerName>        <issuerTradingSymbol>FLB</issuerTradingSymbol></issuer><reportingOwner><reportingOwnerId><rptOwnerCik>0001088921</rptOwnerCik><rptOwnerName>STRAZ DAVID A JR</rptOwnerName></reportingOwnerId><reportingOwnerAddress><rptOwnerStreet1>4805 SWANN AVENUE</rptOwnerStreet1><rptOwnerStreet2></rptOwnerStreet2><rptOwnerCity>TAMPA</rptOwnerCity><rptOwnerState>FL</rptOwnerState><rptOwnerZipCode>33609</rptOwnerZipCode><rptOwnerStateDescription></rptOwnerStateDescription></reportingOwnerAddress><reportingOwnerRelationship><isDirector>1</isDirector><isOfficer>0</isOfficer><isTenPercentOwner>0</isTenPercentOwner><isOther>0</isOther></reportingOwnerRelationship></reportingOwner><footnotes></footnotes><remarks></remarks><ownerSignature><signatureName>/s/ David A. Straz, Jr.</signatureName><signatureDate>2003-12-23</signatureDate></ownerSignature></ownershipDocument>

