Este último instituto, hoy Alfonso II, tiene su principal aula de Artes Plásticas dedicada a su memoria.
En sus pinturas, Paulino Vicente Rodríguez García, atrapa los matices arquitectónicos de la ciudad de Oviedo, aunque su temática es bastante variada y diversa, incluyendo bodegones, pintura religiosa, retratos y murales.
Al terminar la guerra civil realizó encargos con miras a la reconstrucción de la ciudad para varias instituciones, como la Universidad de Oviedo, destruida casi por completo en 1934.
También realizó por encargo presentaciones iconográficas para decorar el Teatro Filarmónica de Oviedo o la escolanía del santuario de Covadonga.
En 1988 se inauguró en el Parque San Francisco una escultura en su homenaje.