В серпні 1890 року Гожковский записав у своєму щоденнику: “Митець почав малювати королів”. Цю роботу запропонував Матейко віденський книговидавець Мауріціо Перлес, задумав зробити альбом “Королі Польщі – зібрання історичних портретів”.
Художник, постійно випробовував матеріальні утруднення, з радістю погодився взятися за неї. Він зробив 44 портрети польських правителів від Влучно I до Станіслава Августа. Краківські історики Станіслав Смолька та Серпень Соколовський доповнили їх науковими коментарями.
В роботі Матейко виявилися надзвичайно корисними пізнання в галузі історії та антропометрії. Наприклад, постаті Казимира Великого і королеви Ядвіги він писав, використовуючи інформацію про будову їх останків. Після смерті художника “Королі Польщі” були видані в кольорі. Вгорі представлений портрет Болеслава III Кривоустого з цієї серії.