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.