The Minnesota Senate Rules Committee voted to approve a new Senate Office Building Monday evening.