Paraíba é uma das 27 unidades federativas do Brasil, localizada a leste da Região Nordeste. Seu território é dividido em 223 municípios e apresenta uma área de 56 467,242 km², sendo um pouco menor que a Croácia. Banhada a leste pelo Oceano Atlântico, limita-se a norte com o Rio Grande do Norte, a sul com Pernambuco e a oeste com o Ceará. Com quase quatro milhões de habitantes, a Paraíba é o 13º estado mais populoso do Brasil. A capital e município mais populoso é João Pessoa, onde fica a Ponta do Seixas, o ponto extremo leste das Américas.
Antes da colonização portuguesa, a Paraíba foi habitada por várias tribos indígenas. Em 1534, foi subordinada à Capitania de Itamaracá, adquirindo autonomia política em 1574 com a criação da Capitania da Paraíba, anexada a Pernambuco em 1756 e recuperando sua autonomia em 1799, existindo como unidade política separada desde então. No ano de 1930, Getúlio Vargas indicou o presidente do estado (hoje governador), João Pessoa Cavalcanti de Albuquerque, como vice-presidente do Brasil. O assassinato de João Pessoa por João Duarte Dantas foi o estopim para a Revolução de 1930 e o fim da República Velha.
A Paraíba é berço de brasileiros notórios, como Epitácio Pessoa, Pedro Américo, Assis Chateaubriand, Celso Furtado, Ariano Suassuna, Augusto dos Anjos, José Américo de Almeida, José Lins do Rêgo, dentre outros.
A raiz etimológica de maior aceitação é a que considera as palavras de língua tupi pará (rio ou mar) + aíb (ruim) + o sufixo substantivador -a, originando, desse modo, o topônimo Paraíba, atribuído inicialmente ao principal rio da região, e que significa "rio ruim" (no sentido de ruim para navegar).
O geógrafo e governador da capitania da Paraíba Elias Herckmans confirma essa versão em sua obra «Descrição geral da Capitania da Paraíba», de 1639, dizendo que os mais entendidos da língua nativa se referiam à estreita boca do canal que dificultava ao invasor conquistar na primeira expedição e de cara visto que bastavam duas baterias de canhão em cada margem para abater os navios pretendentes, fora já um rochedo que havia e que aparece nos mapas antigos, mas foi dinamitado por razões portuárias nas últimas décadas do século XX. Depois, tal potamônimo passou a designar também a capitania, que se elevou à categoria de província em 1822, sendo, em seguida, transformada em estado em 1889.
Antes do descobrimento do Brasil, o território que hoje corresponde à Paraíba possuía inúmeras tribos indígenas. Entre o litoral e a região do Planalto da Borborema, os principais grupos indígenas eram os potiguaras, que habitavam em especial as margens do rio São Domingos, atual Rio Paraíba. Entre as tribos que habitavam desde a região da Borborema até o sertão, estão os índios cariris e os ariús.
Em 1534, o rei de Portugal D. João III divide a colônia em capitanias hereditárias, sendo a Paraíba subordinada à Capitania de Itamaracá, cujos limites iam desde o rio Guaju, próximo à divisa com o atual estado do Rio Grande do Norte, até o rio Goiana, localizado na divisa com Pernambuco. Porém, diferente da vizinha capitania de Pernambuco, a situação de Itamaracá não era tranquila, devido ao comércio entre os indígenas locais e os franceses, os quais adquiriam riquezas da terra, como pau-brasil, âmbar, peles de animais e óleos vegetais.
Na capitania se fixaram alguns conventos e igrejas, bem como engenhos de açúcar. Um deles, o engenho Tracunhaém de propriedade de Diogo Dias, foi destruído no ano de 1574 por indígenas potiguaras, que também mataram seus moradores e forçaram os colonos residentes a se fixarem na Ilha de Itamaracá, ocasionando o ataque ao engenho Tracunhaém. A repercussão por parte da corte em Lisboa foi enorme e, para tranquilizar a situação, o rei criou a Capitania Real da Paraíba, subordinada diretamente à Coroa Portuguesa. Esse acontecimento foi também o estopim da Guerra dos Potiguaras, que durou 25 anos.
Embora criada em 1574, a capitania da Paraíba só foi ocupada onze anos depois. Luís de Brito foi nomeado para ser o governador-geral da capitania recém-criada e recebeu do rei português a ordem de punir os responsáveis pelo ataque do engenho e fundar uma nova cidade para abrigar a sede do governo, dando origens a cinco expedições com o propósito de conquistar a capitania, sendo as quatro primeiras terminadas em fracasso. Para repelir os invasores franceses, foi construído em 1584 o forte de São Tiago, na margem direita do rio Paraíba.
A quinta expedição foi comandada por Martim Leitão, ouvidor-geral de Olinda, contando também com a participação de Frutuoso Barbosa e João Tavares. À época, o litoral paraibano era habitado pelos índios potiguaras, tendo como principais rivais os tabajaras, comandados por Piragibe e originários do médio São Francisco e que, devido a secas que assolavam a região, deslocaram-se para as proximidades do litoral da Paraíba. Os tabajaras se juntaram aos colonos portugueses e, oferecendo-lhes apoio militar, conseguiram expulsar os índios potiguaras, acontecendo assim a conquista da Paraíba e sendo fundada, em 5 de agosto de 1585, a cidade de Nossa Senhora das Neves (atual João Pessoa).
Em 10 de janeiro de 1586, tem-se registro a primeira sesmaria da Paraíba, que se localizava próximo à foz do rio homônimo. Na margem direita da foz desse rio, foi construído, no mesmo ano, a Fortaleza de Santa Catarina, para efetivar assim a colonização da Paraíba e garantir o controle das terras.
Em 1599, foi selada a paz entre os portugueses e potiguaras, fator que, junto com a conquista do Rio Grande do Norte, consolidou a conquista e colonização da Paraíba. O litoral e a Zona da Mata paraibano foram ocupados pela cultura canavieira. Essas áreas também foram ocupadas pela criação de gado, mas, devido à pouca demanda, o número de cabeças de gado na Paraíba se multiplicou.
A primeira aparição dos holandeses em terras paraibanas aconteceu em 20 de junho de 1625. Após expulsão dos holandeses de Salvador a 1.º de maio, no caminho de volta a Amsterdã, o almirante Boudewijn Hendricksz desembarcou seus navios em Baía da Traição para tratar os enfermos e enterrar 700 mortos. Logo que chegou, Hendricksz tratou de fazer aliança com os potiguares, prometendo-lhes proteção em troca de serviços contra os portugueses. Tão cedo soube do aporte dos holandeses, o governador-geral paraibano, Antônio de Albuquerque, enviou tropas para expulsar os invasores. Comandados por Francisco Coelho de Carvalho, com gente da Capitania da Paraíba e da Capitania de Pernambuco, e por Antônio de Albuquerque de Melo, com gente da Capitania do Rio Grande, totalizando sete companhias de emboscadas, e auxiliados por 300 índios, os portugueses repeliram os holandeses em 1.º de agosto. Na batalha sangrenta, os índios potiguares aliados dos holandeses foram exterminados, na morte de 600 a milhares entre homens, mulheres e crianças. Derrotado, Hendricksz partiu da Paraíba rumo a Porto Rico.
Em 5 de dezembro de 1632, 1,6 mil batavos chegaram à Paraíba, comandados por Callenfels. Ocorreu um verdadeiro tiroteio e os holandeses ergueram trincheiras em frente ao forte de Santa Catarina, mesmo assim foram derrotados, após a chegada de homens enviados pelo governador-geral à cidade de Nossa Senhora das Neves. Os brasileiros também tentaram construir uma trincheira em frente ao mesmo forte, mas logo enfrentaram resistência holandesa. Sem capacidade de vencer, os invasores se retiraram do local e fugiram para Pernambuco. Os invasores holandeses decidiram ir em direção ao Rio Grande do Norte e atacá-lo, contudo, tal ataque foi impedido. Os invasores voltaram para a Paraíba para atacar o Forte de Santo Antônio, porém desistiram devido à construção de uma trincheira nesse forte, seguindo diretamente para Cabo de Santo Agostinho, em Pernambuco.
Em 25 de novembro de 1634, ocorreu uma nova tentativa de ataque com a chegada de uma esquadra de 29 navios à costa paraibana e, no dia 4 de dezembro, os invasores chegaram ao norte do Jaguaribe, onde prenderam o governador (que conseguiu escapar mais tarde) e mais dois brasileiros. No dia seguinte, já em direção a Cabedelo, os batavos foram conseguindo se fortificar. Enquanto várias propriedades eram furtadas por Callabar, Antônio de Albuquerque Maranhão, filho de Jerônimo de Albuquerque Maranhão (que conquistou o Maranhão no início do século XVII) enviou à Paraíba vários combatentes para repelir os holandeses, contando com ajudas de Pernambuco e Rio Grande do Norte. Mesmo com a chegada com conde Bagnuolo para tentar ajudar os paraibanos, estes já se encontravam muito enfraquecidos, razão pelo qual entregaram os fortes de Santa Catarina e Santo Antônio. O conde decidiu abandonar a Paraíba e fugiu para Pernambuco.