Only a few halophilic archaea producing carboxylesterases have been reported. The limited research on biocatalytic characteristics of archaeal esterases is primarily due to their very low production in native organisms. A gene encoding carboxylesterase from Halobacterium salinarum NRC-1 was cloned and successfully expressed in Haloferax volcanii. The recombinant carboxylesterase (rHsEst) was purified by affinity chromatography with a yield of 81%, and its molecular weight was estimated by SDS-PAGE (33 kDa). The best kinetic parameters of rHsEst were achieved using p-nitrophenyl valerate as substrate (KM = 78 µM, kcat = 0.67 s−1). rHsEst exhibited great stability to most metal ions tested and some solvents (diethyl ether, n-hexane, n-heptane). Purified rHsEst was effectively immobilized using Celite 545. Esterase activities of rHsEst were confirmed by substrate specificity studies. The presence of a serine residue in rHsEst active site was revealed through inhibition with PMSF. The pH for optimal activity of free rHsEst was 8, while for immobilized rHsEst, maximal activity was at a pH range between 8 to 10. Immobilization of rHsEst increased its thermostability, halophilicity and protection against inhibitors such as EDTA, BME and PMSF. Remarkably, immobilized rHsEst was stable and active in NaCl concentrations as high as 5M. These biochemical characteristics of immobilized rHsEst reveal its potential as a biocatalyst for industrial applications.