Se accede a la Sala de Justicia por el patio de los Leones.

Es una sala cuadrada con techo abovedado (qubba). Alfonso XI creó un escudo para la Orden de la Banda hacia 1340. Lo más probable es que la sala se construyera entre 1340 y 1350. Sin embargo, aunque la sala se fechó en el reinado de Alfonso XI debido, entre otros detalles, a este escudo, el escudo de dicha orden también aparece en otros lugares del palacio decorados durante el reinado de su hijo, Pedro I. Es similar a la Sala de Comares de la Alhambra. En los siglos XVI y XVII fue conocida como Sala del Consejo. Es probable que fuera una sala almohade utilizada para la celebración de un consejo (maswar) antes de ser reformada con arte mudéjar por los cristianos, que la utilizaban para el mismo fin. Lo más probable es que fuera el lugar de la corte presidida por Pedro I, aunque hay otras teorías sobre su posible ubicación. En este patio había tres escalones de ladrillo con un trono de piedra, pero fue demolido antes de la visita de Felipe II en 1570. Esta acción irritó a Felipe II, gran admirador del rey Pedro y el primero en sugerir que se le llamara "el Justiciero".