A

$\because$多边形的每个内角都等于$135^{\circ}$，
$\therefore$多边形的每个外角都等于$180^{\circ}-135^{\circ}=45^{\circ}$，
则多边形的边数为$360^{\circ}\div 45^{\circ}=8$.
故选：$A$.