Decay constants of B and Bs mesons are of great phenomenological interest. Lattice QCD allows a calculation of these quantities from first principles. In this talk, I will first outline the techniques of handling heavy-light mesons on the lattice. Then I will present results of our computations of these decay constants, and discuss some problems encountered in using improved actions for these calculations.