A Casa de Pedra de Hortigranjeira, representa um marco das construções sólidas em solo brasileiro nas primeiras décadas de seu descobrimento. A construção é datada de 1570, ou seja, da época em que o Brasil tinha apenas 70 anos.
Não existe muito material primário sobre o assunto, apenas breves registros da época, garimpados pelo professor Olavo Medeiros, no IHGRN, os quais fazem referência a Casa de Pedra, construída pelos franceses para guardar madeira e outros produtos retirados da costa de Nísia Floresta e levados para França. Em pleno ciclo econômico do pau-brasil, a edificação servia de aquartelamento e armazenamento de mercadoria como penas, âmbar, algodão, peles, pimenta, aves, essências, pedras preciosas e etc. O pau-brasil ficava armazenado em galpões, no pátio externo da Casa de Pedra.
Os estudiosos chegaram nessa conclusão a partir de uma correspondência dirigida pelos filhos do donatário João de Barros ao rei de Portugal, reclamando providências contra a presença francesa na capitania que lhes caberia por herança paterna.Em um dos trechos da carta informava que “os franceses todos os anos vão a ela carregar pau-brasil, por ser o melhor de toda a costa. E fazem já as casas de pedras e que entram em terra fazendo comércio com o Gentil”.
Há relatos onde indicam que a casa também serviu de morada para o São João Lostau Navarro, um dos mártires de Cunhaú