C'est Mgr Juan José Bernal, évêque de Santo Tomás de Guayana (aujourd'hui archidiocèse de Ciudad Bolívar) qui demande au Saint-Siège la création d'un diocèse dans l'État de Monagas, pour répondre aux besoins des nombreux fidèles trop éloignés de son évêché. Il est érigé canoniquement le 24 mai1958 par le pape Pie XII avec la bulle pontificale Regnum Dei, en prenant une partie du territoire du diocèse de Santo Tomás de Guayana . À l'origine, il est suffragant de l'archidiocèse de Caracas mais le 21 juin de la même année, il devient membre de la province ecclésiastique de l'archidiocèse de Ciudad Bolívar.