Paolo IV di Costantinopoli, noto anche come Paolo il Nuovo, servì come Patriarca ecumenico dal 780 al 784. Originario di Salamina, ricoprì questa alta carica all'interno dell'Impero bizantino durante un periodo di significative tensioni religiose. Sebbene fosse stato precedentemente un oppositore della venerazione delle icone, alla fine sostenne l'indizione di un concilio ecumenico per risolvere la controversia iconoclasta. Al termine del suo mandato, si ritirò in un monastero a causa del declino della salute e dell'età avanzata.