Samo miejsce ma bogatą przeszłość. Kiedyś znajdowały się tu zabudowania stadniny królewskiej oraz teatr, na którego fundamentach powstała bryła obecnego kinoteatru. Po modernizacji plac zyskał staromiejski klimat – asfalt zastąpiła kostka brukowa, posadowiono również trzy fontanny. Przestrzeń placu upiększa również nowa elewacja kinoteatru, budynku z lat 80. ubiegłego stulecia. Pokryty kortenem budynek swą sylwetką przypomina barkę z nadbudówką, mostkiem kapitańskim i żaglami, stanowiąc tym samym nawiązanie do ulubionej piosenki papieża Jana Pawła II pt. „Barka”.
W efekcie modernizacji przestrzeni na kwidzyńskim Starym Mieście, obejmującej Plac Jana Pawła II z małym amfiteatrem i fontannami, nowoczesną bryłę teatru wraz z pierwszym kwartałem kamienic na dawnym rynku Starego Miasta oraz Kryptę Wielkich Mistrzów Kwidzyn ogłoszony został w 2011 roku najbardziej desigNOWYM miastem w Polsce.