Embora nem todas as malocas sejam feitas do mesmo material, a maioria delas tem uma estrutura construída com postes e postes de madeira. Essas estruturas são então cobertas com folhas de casca de árvore.
A maioria das malocas tem a mesma forma retangular básica. Quase 500 anos atrás, a maloca desempenhou um grande papel na cultura iroquesa. Não havia muitos materiais disponíveis naturalmente naquela época, então os iroqueses se contentaram com o que estava disponível. Muitos tipos diferentes de culturas viveram nesses tipos de casas. Os vikings viveram em malocas por um período, bem como em sociedades no moderno país de Bornéu.