Папиллома макроскопически имеет вид узла с сосочковой поверхностью, напоминающей цветную капусту, либо кораллы, поросшие морскими водорослями. Консистенция узла может быть плотной или мягкой. В плотных папилломах хорошо выражена строма, представленная плотной волокнистой соединительной тканью. Кроме того, плотность папилломе может придавать характер строения паренхимы, например папилломы, в которых паренхима имеет строение плоскоклеточного ороговевающего эпителия, всегда по консистенции плотные. В мягких папилломах преобладает по объему паренхима, строма образована рыхлой волокнистой соединительной тканью с множеством тонкостенных сосудов. Размеры опухоли, возвышающейся над поверхностью кожи или слизистой, варьируют от нескольких миллиметров до сантиметров.
Микроскопически опухоль состоит из множества сосочков, что служит проявлением тканевого атипизма. Принцип формирования сосочка следующий. Периферия сосочка представляет собой паренхиму, сформированную из разрастающегося покровного эпителия, чаще всего с увеличенным числом слоев. В эпителии сохраняется полярность клеток, стратификация, целостность собственной мембраны. Таким образом, клеточный атипизм выражен слабо. Строма опухоли расположена в центре. Тканевой атипизм проявляется неравномерным развитием эпителия и стромы и избыточным образованием атипичных мелких кровеносных сосудов.