Em 1900 o arqueólogo Flinders Petria descobriu na tumba de Abido um peça de jogo em marfim que mostra um prisioneiro de guerra com as mãos amaradas nas costas. A figura representada é de uma tribo do leste. Sobre sua cabeça existe um hieróglifo realmente incomum que em tempos posteriores correspondeu aos inimigos daquela região. Sua barba abundante demonstra que não se trata de um egípcio, já que estes costumavam raspá-la. Outro achado foram três tijelas de cobre com o nome do rei.

Embora impressionante, a tumba em Abido é menor e de projeto inferior se comparada com um grande túmulo descoberto em Saqqara. Este é formado por uma estrutura retangular de tijolos acima do solo com seu exterior decorado com saliências e recessos, como era usual na época. Os muros são enfeitados com afrescos multi-coloridos, bem preservados, em padrões geométricos imitando tapeçaria. Uma passagem descendente conduz a uma câmara funerária cavada na rocha e a armazens, num projeto similar ao da tumba em Abido. Ao redor de toda a estrutura há um volumosa muralha e ao norte do túmulo em si existe um templo funerário formado por um labirinto de salas e corredores similar aos templos mortuários das pirâmides. Esta grande construção é considerada pelos arqueólogos como o protótipo dos complexos piramidais de épocas posteriores. As medidas totais do monumento são de 65x37 metros. Não existem traços de sepulturas subsidiárias destinadas a criados scrificados no local, o que leva a crer que no tempo de Qaa esse costume bárbaro havia sido abandonado na região do Baixo Egito.

Um túmulo subsidiário de tamanho razoável existente ao sul da entrada do túmulo do faraó parece ter sido de um cortesão que obteve a honra de ser enterrado no mesmo recinto em que o rei foi sepultado. A estela deste nobre, chamado Merka, foi encontrada nas proximidades. Ela faz referências a um segundo Festival Heb-Sed que teria sido realizado. Este fato e ainda a alta qualidade de várias estelas reais que descrevem o faraó sugerem que o reinado de Qaa foi um período de tempo bastante estável e próspero. Por outro lado, a estela de Merka e uma estela menor de um cortesão chamado Sabef, encontrada na tumba de Abido, em função da longa lista de títulos nelas inscritas, demonstram que no tempo deste faraó a escrita já estava desenvolvida muito além de uma simples forma arcaica. Além disso, os títulos destes nobres, que tiveram altas posições na administração do palácio, já apresentam mais ou menos a forma convencional que se tornaria regra en períodos posteriores.

Outra grande tumba em Saqqara também é da época de Qaa e pode ter pertencido à sua esposa ou a algum outro importante membro da familia real. Quatro sepulturas subsidiárias foram encontradas junto deste túmulo, mas embora as evidências mostrem que os enterros foram simultâneos, não parece ter havido sacrifício em massa, como ocorreu nos sepultamentos dos faraós em Abido. A parte inferior de duas estátuas de madeira foram achadas em uma destas tumbas de Saqqara, em um conjunto de salas do lado norte, o que levou alguns estudiosos a acreditarem que ali havia uma capela de oferendas.

Embora túmulos deste faraó tenham sido encontrados, muito pouco se sabe a seu respeito. Em Abido foram achados 30 rótulos que descrevem o recebimento de óleo, provavelmente feito de bagas ou resinas de árvores, oriundo provavelmente da área da Síria-Palestina. Impressões de selos e artefatos também foram encontrados no mesmo local com o nome de Hetepsekhemwy, primeiro faraó da II dinastia (c. 2770 a 2649 a.C.), o que sugere que este faraó teria completado a edificação da tumba em Abido. Um prato inscrito com o nome e títulos de Qaa foi descoberto na tumba de Peribsen, um faraó posterior também pertencente à II dinastia.