A Caye Pedras iniciou em 1997, como empresa individual, pelo esforço do empresário Luiz José Caye, em modestas instalações no bairro Canabarro, Teutônia, RS, visando atender ao mercado interno. Com o passar dos anos, mantendo sempre elevada qualidade nos seus produtos, foi buscando espaços e mudou-se para novas instalações, passando assim a atender também à exportação.
Em 2013, a empresa passa a se chamar Teuto Stone Indústria, Comércio, Importação e Exportação de Pedras Ltda, com nome fantasia Caye Pedras e mantendo assim como antes a elevada qualidade de seus produtos e com novo endereço Av. 1 Oeste, 1763 no bairro Centro Administrativo, Teutônia, RS.