Le plus souvent la préhistoire et protohistoire du Sénégal évoquent avant tout les cercles mégalithiques de Sénégambie ou les amas coquilliers artificiels, tels ceux de l'île de Fadiouth.

Pendant la préhistoire, la présence d'un peuplement assez ancien est estimé très antérieure à l’ère chrétienne. Des bifaces en amande du paléolithique inférieur ont été découverts dans la presqu'île du Cap-Vert, ainsi que d'autres objets en pierre plus élaborés (hachereaux, racloirs) dans la région de Rufisque et au bord des rivières du Sénégal oriental.

Au néolithique, l'outillage se diversifie et la céramique fait son apparition. Les fouilles menées dans les régions côtières ont mis au jour des restes de cuisine qui témoignent d'une importante population de pêcheurs et commerçants (marigot de Khant dans le delta, embouchure du Saloum).

La métallurgie se développe à l'époque protohistorique (premier millénaire avant J.-C.), où l'on retrouve des tombeaux en forme de tumulus. Dans le centre du pays, débordant sur l'actuelle Gambie, on trouve un ensemble de cercles de mégalithes sur un secteur de 100 km sur 250 km. On retrouve ce type d’alignement dans le nord est de la république centrafricaine.