Public records in Florida are housed in the Sunshine State’s Vital Statistics Office which operates under the Department of Health. These include records of births, marriages, divorces, and deaths. Criminal and arrest records in Florida, on the other hand, are maintained, updated, and kept by the State’s Department of Law Enforcement.