Вишото јавно обвинителство Битола е основано во 1945 година како Окружниот јавен обвинител – Битола. Вишото јавно обвинителство Битола функционира за подрачјето на Апелациониот суд во Битола, во негова надлежност е надзорот на работата на ОЈО Битола, ОЈО Прилеп, ОЈО Охрид, ОЈО Струга и ОЈО Ресен. За својата работа е одговорно пред Јавниот обвинител на Република Северна Македонија кој врши надзор над работата на ова обвинителство, како и пред Советот на јавни обвинители.