La fuente de Recoletas fue diseñada para colocarse en la Plaza del Ayuntamiento. Pero desde su diseño hasta su construcción pasaron diez años, y ya para entonces se había decidido que su ubicación sería en la Plaza Recoletas.
Actualmente se encuentra en el centro de la plaza, pero desde su construcción, año 1790 hasta el año 1884 se encontraba a un lado de la plaza. Más o menos, donde está el paso de peatones que cruza hacia la Taconera.
Como el resto de las fuentes de Paret, aunque fueron construidas bastante antes, no pudieron manar el agua hasta 1798. El agua procedía del Manantial de Subiza y era necesario abrir hueco en las Murallas de pamplona para pasar las tuberías. Y ese tiempo es el que tardó el rey Carlos IV en dar su autorización.
La fuente está diseñada a modo de un obelisco, sobre en un basamento cúbico y remata en un jarrón. La decoración de guirnaldas que rodea el escudo de la ciudad es propia de la estética neoclásica.