Budova tržnice vznikla přibližně roku 1558, do dnešní podoby byla renovovaná v 70. letech 19. století. Historie prvních „Sukiennic“ sahá do 13. století.