Sebastian, Florida, was established as a fishing village as early as the 1870s. In the early 1880s, David Peter Gibson and Thomas New became the first non-indigenous settlers in Sebastian. New founded a post office called New Haven and he became the village’s first postmaster. In 1882, Sebastian was officially established as St. Sebastian. In 1923, Sebastian was incorporated as a city.