Before there was Poland, there was Gniezno. The country’s first capital still wears its history proudly, combining royal heritage, religious significance and small-town charm in equal measure.