In the present paper we study the influence of weak and strong no-slip solid wall boundary conditions on the convergence to steady-state. Our Navier-Stokes solver is edge based and operates on unstructured grids. The two types of boundary conditions are applied to no-slip adiabatic walls. The two approaches are analyzed for a simplified model problem and the reason for the different convergence rates are discussed in terms of the theoretical findings for the model problem. Numerical results for a 2D viscous steady state low Reynolds number problem show that the weak boundary conditions often provide faster convergence. It is shown that strong boundary conditions can prevent the steady state convergence. It is also demonstrated that the two approaches converge to the same solution. Similar results are obtained for high Reynolds number flow in two and three dimensions.