Florida, Okaloosa County
Where Valparaiso's records are kept. Valparaiso has its own city government; county and state offices keep its other public records.
Start here
The cards below include Valparaiso's own offices, along with State of Florida offices; the Okaloosa County offices are on our Okaloosa County page. Use the category buttons to narrow the list.
Police & jail
FDLE, Florida's central criminal history repository, charges $24 per check: the instant online search adds a $1 card fee and is uncertified, while certified or noncertified results come back by mail.
Open official site FDLE Florida Criminal History Record CheckProperty records
The Department of Revenue guides the county property appraisers, tax collectors and value adjustment boards who run Florida property tax, and posts forms, Truth in Millage details and links to county officials.
Open official site Florida Department of Revenue Property Tax OversightState records
Florida Department of State guide to genealogy sources at the State Library, including Ancestry Library Edition, Fold3 and HeritageQuest used on site; birth and death records come from a state bureau in Jacksonville.
Open official site State Library of Florida Genealogy ResourcesCounty court
Bankruptcy court for north Florida with offices in Tallahassee, Pensacola, Gainesville and Panama City; all mail goes to Tallahassee. Lists hearing options, transcript orders and holiday closures.
Open official site U.S. Bankruptcy Court, Northern District of FloridaCounty court
Florida's state court website, supported by the Office of the State Courts Administrator, links the Supreme Court, six district courts of appeal and 20 circuit courts, with family law forms and appellate docket search.
Open official site Florida CourtsVital records
Issues Florida birth, death, marriage and divorce certificates, makes amendments and corrections and handles apostilles; online and phone orders run through VitalChek, the only vendor the department recommends.
Open official site Florida Department of Health Certificates and RecordsPolice & jail
Look up felony offenders sentenced to Florida state prison or state supervision by name or DC number, with current and prior offenses; county jail and county probation cases are not included.
Open official site Florida Department of Corrections Offender Information SearchState records
Search Florida missing and unidentified person cases by category, such as endangered, runaway, parental abduction or disaster victim, and by name, county, city, age, race or sex, with an images only view.
Open official site FDLE Missing Endangered Persons Information ClearinghousePolice & jail
FDLE search of people wanted by Florida law enforcement agencies, covering only records those agencies chose to make public and updated every 24 hours; report sightings to local police instead of acting yourself.
Open official site FCIC Public Access System Wanted Persons SearchPolice & jail
Florida's offender search, from the Department of Law Enforcement, takes a full or partial name, city, county or zip code, filters by offender type and legal status, and offers a downloadable data file.
Open official site FDLE Sexual Offender and Predator SearchFederal
Census Bureau profile of Valparaiso city, Florida: a 2020 Census count of 4,752 residents, with American Community Survey estimates on income, education, jobs, housing and health coverage.
Open official site Census Bureau ProfileCity records
City of Valparaiso at 23 South John Sims Pkwy, with meetings, the city code, forms and permits, online bill pay, hurricane debris removal and property damage reporting, and events such as story time.
Open official site City of ValparaisoEverything else, organized
14 more Valparaiso sources not listed above.
Local record guide
Local profile
Valparaiso, a place of 4,752 people, is in Okaloosa County, whose county seat is Crestview. Court and property records sit with Okaloosa County, and birth and death certificates come from the State of Florida. Valparaiso's own offices are in the cards above, and our Okaloosa County page lists each county office.
Abandoned mine records
Where the workings are, and the office that holds the mine maps.
From the old mine records
The old survey maps record 2 holes inside the city or town limits, 0 of them shafts or tunnels.
A point in either file is a location, not a property line: the sheet shows the opening on the surface, not the rooms under it. The record that shows what runs under a parcel is the mine map. The OSMRE National Mine Map Repository holds scanned underground mine maps and answers requests for a named mine or an area. Florida sinkholes are karst, not mine subsidence.
Valparaiso sits over a mapped coal field and the coal there is lignite, worked mostly at the surface. The two federal files record a shaft, an adit or a deposit where one was drawn on a survey sheet or catalogued as a site; neither file carries the outline of the workings, so the counts above are not the measure of what was mined under this town. The record that shows it is the mine map, held by Florida DEP Mining and Mitigation Program and linked below.
Florida abandoned mine maps ranks every county and town in the state by the workings recorded inside it, names the office that holds the mine maps, and says what to do if the ground moves.
Disclaimer: The mine information here is for general information only. Old mine records can be incomplete, outdated or wrong, and finding nothing here does not mean there is nothing there. Check with the mine map office named here before you rely on it, and have a qualified engineer look at any ground you are worried about. PublicRecordCenter.com assumes no responsibility or liability for any errors, omissions, or consequences arising from the use of this information.
Labor Department file
The U.S. Department of Labor's Wage and Hour Division closed 4 investigations with a Valparaiso address since fiscal 2005 and recorded $85,332 in back wages agreed for 104 workers. Snapshot of April 22, 2026; a case here is a finding by the Division, not a court judgment, and the city is the one written on the employer's record.
| Employer | Cases | Back wages | Workers |
|---|---|---|---|
| Schwab's Enterprises of NW Florida Inc. | 1 | $73,683 | 75 |
| Say Cake Cafe and Bakery | 1 | $9,369 | 10 |
| Harrison Contracting Company, Inc. | 2 | $1,636 | 14 |
| Coleman American Moving Services Inc | 1 | $643 | 5 |
Every employer whose address on the record is in Valparaiso, by back wages agreed; 2 employers have a page of their own and open from the table, the rest show their whole record in this row. The Florida wage theft records page ranks the whole state.
Straight answers
Open only the answer you need.
Voter registration in Florida is run by the Florida Division of Elections and local election officials. Its site lists the registration deadline, online voter registration, polling places and the local election office for Valparaiso.
Deeds for property in Valparaiso are recorded by the Okaloosa County Clerk of the Circuit Court, and the county office that assesses property keeps the tax values. Our Okaloosa County page lists the county offices.
Certified birth and death certificates for events in Florida come from the state vital records office, Florida Bureau of Vital Statistics. Its site lists who may order a copy, the fee and how to order.
Same county
Use the city page when a record was created by a municipal police department or city office; use the county page for courts, deeds, vital records and jail custody.