A APCE é o braço parlamentar do Conselho da Europa, uma organização internacional constituída por 47 nações dedicada à defesa dos direitos humanos, da democracia e do Estado de direito. O Conselho da Europa é um círculo de nações mais antigo e amplo que os 28 membros da União Europeia - inclui, por exemplo, a Rússia e a Turquia entre os seus estados membros - e supervisiona o Tribunal Europeu dos Direitos Humanos.

Em 1955, Assembleia Parlamentar do Conselho da Europa criou o Prémio Europa, o qual é atribuído todos os anos a um município de um dos seus 47 Estados membros, que tenha demonstrado especial mérito na promoção dos valores europeus. 

Este prémio é simbolizado por um troféu que viaja de cidade a cidade todos os anos.