28 июня1963 года апостольская префектура Голландии была переименована в апостольский викариат Кота-Бару и 12 июня1964 года — в апостольский викариат Сукарнапура.
15 ноября1966 года Римский папа Павел VI издал буллу Pro suscepto, которой преобразовал апостольский викариат Сукарнапура в епархию.
25 апреля1969 года епархия Сукарнапура была переименована епархию Джаяпуры.