No começo do Séc XX a.C., Abrão chegou a Berseba, proveniente da região da Mesopotâmia. Fixando-se na terra, ele cavou poços, lutou e fez tratados de paz (o nome 'Beer Sheva' significa "poço do juramento" e foi originado do pacto entre Abraão e Abmeleque, rei de Gerar).

Posteriormente, seu filho Isaque e seu neto Jacó também viveram no lugar, tornando-se pecuaristas e agricultores.

A frase "de Dã até Berseba" (Jz 20:1) - repetidas vezes mencionada na Bíblia - definia os limites geográficos norte-sul da terra prometida a Abraão, a Terra de Israel. Das montanhas de Dan, próximo à fronteira do Líbano, nasciam águas que, até mesmo no período de seca, corriam abundante e apressadamente para o sul. Entretanto, o precioso líquido não chegava às montanhas de Berseba; apenas alguns pequenos poços, laboriosamente escavados, abasteciam os habitantes do lugar.

Apesar de Berseba haver sido freqüentemente mencionada no livro de Gêneses, o tamanho do lugar não condiz com a importância dos eventos que nele aconteceram.

Foi, apenas, durante o reinado de Davi (1.000 a.C.) que a cidade tornou-se um grande centro e capital do "Negev Judeu" (restos desta cidade, bem projetada e fortificada, podem ser achados em Tel Sheva).

No período romano-bizantino e até o Séc. VII, a cidade foi parte da linha de defesa contra ataques de nômades de deserto.

Berseba sofreu destruições, até o fim do Séc XIX, sendo reconstruída pelos turcos, em 1900. Eles edificaram esplêndidos prédios públicos para atrair os beduinos e povoar a cidade. O assentamento judeu começou durante esse período.

Na Primeira Guerra Mundial, Berseba foi a primeira cidade de Israel capturada pelos britânicos (1917). Durante o governo britânico, a cidade continuou se desenvolvendo, chegando a 7.000 habitantes.

Na década de 1940, já haviam bairros ao norte e ao sul da antiga cidade; e assentamentos judeus próximos da mesma. Após a declaração do Estado de Israel, o exército egípcio invadiu a cidade e submeteu-a, até sua libertação pela Brigada do Negev na "Operação Moshe" (outubro de 1948).

Colonos judeus voltaram a Berseba, no princípio de 1949, acompanhados de novos imigrantes.

A partir de então, a cidade tomou um novo impulso de desenvolvimento e floresceu, à medida em que foram desenvolvidos e ampliados os serviço de saúde, comércio e educação.

É a quarta cidade do País, em tamanho, e tem mais de 170 mil habitantes; é a sede do governo regional e o centro administrativo e econômico do Neguev.