A estrutura, que fica a 30 à 40 metros abaixo do chão, foi construída há 2,500 anos no Deserto do Saara, Egito. Por causa da alta demanda de sacrifícios de animais, muitos cachorros eram mortos apenas horas depois no nascimento. Naquela época, o número de cachorros mortos anualmente é estimado em milhares. Acredita-se que havia fazendas especializadas em criar animais, perto da capital do antigo Egito, Memphis.
Os plebeus geralmente levavam os cães para serem mumificados em honra ao deus egípcio Anubis (este possuia cabeça de cachorro) e outras vezes, os cachorros moravam nos templos, representando a divindade. O Deserto do Saara também é casa para diversas outras catacumbas, incluindo localizações dedicadas ao gado, babuínos, falcões e gatos.
