Павяк був побудований у 1825—1835 роках, невдовзі після створення Королівства Польського, і спочатку використовувався російською владою в якості звичайної в'язниці, а потім, після Польського повстання 1863 року, для утримання в ув'язненні повстанців. Під час російських революцій 1905—1907 років Павяк був головною в'язницею Королівства Польського для політичних учасників революцій.