The brine shrimp, Artemia is the dominant macrozooplankton present in many hypersaline environments. Artemia urmiana is the only macroscopic organism in Urmia Salt Lake (Iran), and the high salinity of the lake makes it a suitable environment for halophilic archaea too. Because of common environment for Artemia and extreme halophiles; this investigation is concentrated on studying the relationship between Artemia and halophilic archaea in Urmia Lake. In this study first the procedure of arhaea isolation was done. Then, isolated strains were sub-cultured and DNA was extracted and amplified by PCR using specific primers for amplifying archaeal 16S rRNA. The amplified archeal DNA fragments were purified, and sequenced. 16S rRNA sequences were compared to known sequences using the NCBI BLAST program. Sequences relating to Halorubrum, Haloarcula and Halobacterium species were identified in Urmia Salt Lake water and Artemia adults and the phylogenetic tree of different species was constructed. Only Halorubrum species were present in association with Artemia. They belong to Halobacteriaceae family of archeae which are isolated from different salt lakes in different parts of world and we could show their existence in adult Artemia, another organism living in hypersaline enviroments.