El PAO se constituyó el 1998 a partir de la red Erasmus, coordinada por el prof. John Butler desde la Universidad de Plymouth.  La red, que a excepción de un apoyo de ELIA (European League ofoff Institutions ofoff Arte) entre 1999 y 2000, nunca formalizó su existencia ni tuvo recursos propios de desarrollo, se planteó como estas tres misiones:

1.- Potenciar la formación y la investigación sobre la problemática del Arte Público en el sistema universitario europeo
2.- Organizar, de forma sistemática, una serie de acontecimientos anuales para posibilitar el intercambio de experiencias y de formación entre las instituciones participantes
3.- Potenciar la difusión del Arte Público mediante la utilización de las tecnologías de la información y en vinculación con las autoridades locales en las cuales residía cada una de las instituciones participantes

El primer objetivo se ha conseguido de forma desigual. Varias instituciones imparten módulos o cursos sobre el tema, pero, posiblemente, haya sido la Universidad de Barcelona la institución que, de modo más sistemático, ha desarrollado programas de trabajo sobre el tema.

1997 A. Remesar (ed). Urban Regeneration: A Challenge for Public Art. Publicacions Universitat de Barcelona
1999 J.C. Punsola- A. Remesar . The Kop-van Zuid Workshop. Publicacions Universitat de Barcelona
1999 A. Remesar- J.C. Punsola. Cardiff Bay Public Art. Publicacions Universitat de Barcelon
2000 J. Butler- S. Bennett (Ed). Diversi[c]ities. Dover Pub.
2001 A. Remesar (ed). Art for social facilitation. Publicacions Universitat de Barcelona
2001 A. Remesar. @rte contra el pueblo. Publicacions Universitat de Barcelona
2003 A. Remesar (ed). The Arts in urban development. Publicacions Universitat de Barcelona

Los cambios estructurales del sistema educativo europeo, sumados a los cambios geopolíticos que ha supuesto la incorporación de nuevos estados miembros de la U.E., marcaron un cierto declive de las actividades del conjunto de la red. A estos factores debemos añadir el hecho real de la falta de estructura y de financiación de la red que hacía muy difícil su mantenimiento.

Como puede observarse en el cuadro, desde el 2001 se comprueba una clara hegemonía de las instituciones ibéricas en el mantenimiento de las actividades de esta red. En buena medida este fenómeno deriva de la estrecha vinculación entre la Universidad de Barcelona y el Centro Português de Design que entre 1999 y el 2003, desarrollaron, a iniciativa de Pedro Brandão, la experiencia del postgrados y maestría interdisciplinar "Design Urbano".

Los más de 12 seminarios internacionales desarrollados en Lisboa y en Barcelona (Jornadas LX-BCN) a lo largo de estos años, en los que participaron miembros de la red como John Gingell de la Universidad de Cardiff, Jan Verwijnen de la UIA en Helsinki, Malcom Miles de la University of Plymouth, Blanca Fernández Quesada de la Universidad Complutense de Madrid entre otros, se convirtieron en el sustituto natural de alguna de las actividades de la red, creando, al mismo tiempo, lazos de cooperación con otras instituciones como la Câmara Municipal de Almada, la Câmara Municipal de Porto, la Câmara Municipal da Moita, el CESUR del Instituto SuperiorTécnico de Lisboa, la Facultad de Arquitectura de la Universidade Técnica de Lisboa....mientras que de las instituciones fundadoras mantenían su presencia la Universidad >de Barcelona, la Universidad de Zaragoza, gracias a la actividad de J.P. Lorente al frente del Observatorio Aragonés del Arte Público, la Manchester Metropolitan University o la Universidad de Lisboa, incorporándose, mediante la actividad del profesor John Butler la Universidad de Central England.

El CR Polis de la Universidad de Barcelona, inició el desarrollo de un catálogo on-line del Arte Público de Barcelona. En el año 2000 se iniciaron conversaciones con el Ayuntamiento de Barcelona, mediante la figura del Director del Departamento de Arquitectura, Ignasi de Lecea, para desarrollar este proyecto de forma conjunta. Esta iniciativa condujo a la formalización de un convenio de colaboración entre ambas instituciones a finales del 2001. Este acuerdo posibilitó que tres años más tarde se pudiera inaugurar el Sistema de Información del Arte Público de Barcelona, accesible en www.bcn.es.

El desarrollo de este sistema que siempre tuvo por objetivo trascender la escala de lo local para aventurarse en el espacio compartido de un portal europeo del Arte Público es el que explica, en buena medida la presencia de instituciones locales, interesadas por el desarrollo de sistemas similares. También hay que remarcar que la participación de algunas universidades y ayuntamientos en los proyectos de investigación del Ministerio de Educación Español (PB98-1252; BHA2002-00520; HUM2005-00420) fueron factores determinantes para la consolidación de vínculos de trabajo e intereses entre varias instituciones ibéricas.

Así, partiendo del sistema de información de Barcelona, la Câmara Municipal de Almada, con el ingente trabajo de Ana Isabel Ribeiro y Ana Luzia, directoras respectivas del Centro de Arte Contemporáneo Casa da Cerca y del Museu da Cidade, desarrolla una primera catalogación del Arte Público de la ciudad que se concretará en 2004 con una exposición, la edición de un catálogo razonado y la organización de itinerarios temáticos sobre el Arte Público. Por su parte la Asociación de Críticos de Arte Portuguesa en cooperación con el Iricup de la Universidade de Porto, avanzarán hacia el desarrollo de un sistema de información en aquella ciudad. Avance que se truncará debido al convulso ciclo electoral portugués de los dos últimos años. Algo parecido ocurre en Lisboa. El departamento de Patrimonio, mediante su directora la Dra. Anabela Carvalho con la inestimable colaboración de Silvia Câmara, inician el proceso de trabajo hacia un sistema de información propio de aquella ciudad. Parte del trabajo se plasma en una guía del Arte Público de la Lisboa publicada por las Navidades del 2005, aunque los cambios organizativos del Departamento vaya a paralizar temporalmente la posibilidad de desarrollar el sistema on-line.

El cambio en las relaciones institucionales del conjunto de los socios interesados en el proyecto, llevó a la insistencia, por parte de Igansi de Lecea, de re-fundar el Observatorio dotándole de una estructura más consistente y de una capacidad funcional que le permitiera ser el actor de coordinación entre socios con el objetivo, tanto de trabajar en la dirección de un portal europeo del Arte Público - denominación que a partir de 2004 sería substituida por la de Museo Virtual Europeo del Arte Público- como en la consolidación de las estructuras de formación e investigación sobre el tema en las diversas universidades participantes.

Así, a finales del 2004 se solicita al Ministerio de Educación y Ciencia de España, una acción complementaria, para la creación de una red temática denominada PAUDO (Public Art and Urban Design Observatory).

Como puede leerse en el informe de la candidatura presentada "Creemos que se ha conseguido una masa crítica suficiente para desarrollar una red. Y ello por dos motivos. En primer lugar por la clara diferencia que debiera existir entre el funcionamiento del proyecto común (la red como soporte y dinamizador del European Public Art Virtual Museum) y de los proyectos locales o nacionales, dependientes del sistema de financiación de Ciencia y tecnología y de las aportaciones de los Ayuntamientos.

En segundo lugar porqué la existencia de la red, con una estructura clara y un esquema organizativo, beneficiará al proyecto en su conjunto al poder regular de forma específica la adscripción de otras Universidades o de otros Ayuntamientos. (...) es por ello que se plantea la necesidad de formalizar la estructura del Public Art Observatory como red temática, como órgano de coordinación, que agrupe a las instituciones participantes en los distintos proyectos y establezca una estructura en la que se puedan incorporar nuevas instituciones (tanto locales, regional, europeas como Universitarias).

A causa de los desarrollos actuales y de los diversos acuerdos bilaterales que se han negociado o se van a negociar, que proyectan esta red a nivel europeo debido al impacto en otras ciudades e instituciones públicas, creemos que es absolutamente necesaria la estructuración de la red, en forma de Observatorio y con los siguientes objetivos:

• Estructurar una verdadera red (no sólo académica, sino unida a las instituciones públicas responsables del arte público y diseño urbano en ciudades europeas)
• Separar las actividades de investigación, desarrolladas por los proyectos nacionales o internacionales, de la actividad de la red como tal, consistente en las actividades de intercambio de experiencias, análisis crítico de las mismas, valoración de actividades y generación de conocimiento mediante los workshops y seminarios internacionales.
• Contribuir a los proyectos de investigación, locales o internacionales, que desarrollan la idea original de la información "cruzada" entre ciudades con el objetivo de desarrollar un Museo Virtual europeo de Arte Público.
• Establecer una estructura estable, regulada estatutariamente, que permita que otras ciudades y universidades se agreguen al esfuerzo colectivo de la Red".

Subscriben este proyecto la Universidad de Barcelona, mediante el CR Polis, la Universidad de Zaragoza, la Universidad Complutense de Madrid, la Universidade Lusofona a través del CICANT, el Instituo Superior Técnico de la Universidade Técnica de Lisboa a través del CESUR, la Universitat de Girona a través del CID, la Manchester Metropolitan University, el Ayuntamiento de Barcelona mediante el Sector de Urbanismo y la Câmara Municipal de Almada a través de la Casa da Cerca y de su Museu da Cidade.

Entre las actividades a desarrollar en esta primera fase de existencia del PAUDO se plantean una serie de reuniones, como por ejemplo en Zaragoza para lograr el apoyo del Ayuntamiento de la ciudad, así como el desarrollo de workshops internacionales, como el realizado en Almada, que permitan dar a conocer y difundir los objetivos de la red ampliando el número de participantes.