23 июля 1965 года Папа РимскийПавел VI издал буллу«Christianae familiae», которой учредил епархию Кабимаса, выделив её из епархии Маракайбо (сегодня — архиепархия Маракайбо). Первоначально епархия Кабимаса являлась суффраганной по отношению к архиепархии Мериды.
30 апреля 1966 года епархия Кабимаса стала частью церковной провинции Маракайбо.