La parte más característica de la plaza Jan Matejko es la estatua ecuestre del rey Władysław Jagiełło, inaugurada en 1910, en el 500 aniversario de la batalla de Grunwald. El monumento, erigido según el diseño de Antoni Wiwulski y Franciszek Black, fue un regalo del pianista de fama mundial Ignacy Paderewski. En su pedestal hay una inscripción "Para la gloria de los abuelos, para el consuelo de los hermanos". Las escaleras que conducen al monumento presentan una losa de mármol de la Tumba del Soldado Desconocido.
El monumento fue destruido por los alemanes durante la Segunda Guerra Mundial. Fue solo en 1972 que se estableció el Comité de Reconstrucción del Monumento Grunwald. Fue recreado por Marian Konieczny. El 16 de octubre de 1976, el monumento volvió a su ubicación anterior.
La plaza recibió el nombre de Jan Matejko en 1882, en relación con la concesión al pintor del título de Ciudadano de Honor de Cracovia, lo que ocurrió mientras el artista aún estaba vivo. El papel de Jan Matejko en el arte y la causa polaca en el siglo XIX se evidencia en la placa incrustada en la pared de la actual Academia de Bellas Artes, ubicada en la Plaza.