A história da Casa do Sertão começou em 1988, quando foi fundada com o nome de “Lanchonete Prisma”. Naquela época, a loja ficava em outro local, mas no mesmo bairro onde está hoje. Fundada por Irenaldo e sua esposa Telca, a empresa, nos seus primeiros quatro anos, vendia apenas produtos que vinham da fazenda de seu avô, a São Vicente, localizada no interior da Paraíba.

Em 1991, a lanchonete mudou seu nome para Casa do Sertão. Um ano depois, a empresa se mudou para o endereço atual e ampliou seu catálogo, passando a vender uma variedade maior de produtos do interior.

Com o passar do tempo, a Casa do Sertão precisou se adaptar para atender a novas demandas. Assim, em 1994, a empresa começou a comprar de terceiros para revender comidas típicas no período junino.

Em 1997, o casal, que já tinha três filhos e precisava de soluções para melhorar a situação financeira, começou a fabricar seus próprios produtos. A família, de origem sertaneja, tinha receitas tradicionais de comidas de milho. Foi assim que a canjica, a pamonha e o bolo de milho passaram a ser produzidos antes do período junino.

Com os anos, outros produtos foram adicionados ao catálogo, sempre seguindo as receitas originais e aprimorando a qualidade que a empresa preza.