Relatos muy antiguos le atribuyen la construcción de un santuario sepulcral llamado «Memoria», en el sitio del entierro de Pedro, en los jardines del Vaticano, territorio que entonces pertenecía al dominio imperial y formado por jardines, campos y tierras sin cultivar. A Anacleto se le atribuye también la disposición que prohibía a los hombres de Iglesia usar los cabellos largos, lo que sería un primer ejemplo de tonsura eclesiástica.