The undivided province's representation encompassed what are now the provinces of Camiguin, Misamis Occidental and Misamis Oriental, and the highly urbanized city of Cagayan de Oro.
Misamis was initially represented in the lower house of the Philippine Legislature through two assembly districts.
When seats for the upper house of the Philippine Legislature were elected from territory-based districts between 1916 and 1935, the province formed part of the eleventh senatorial district which elected two out of the 24-member Senate.
2968 or the "Artadi Law" enlarged the province of Misamis southward with the annexation of northern areas of Bukidnon: the municipal districts of Claveria and Napaliran were annexed to Balingasag and became part of the first district; the municipal district of Lourdes (also spelled Lourdez), along with areas around the middle stretches of the Iponan and Cagayan rivers, were annexed to Cagayan de Misamis and became part of the second district.
74 issued on August 22, 1927, re-constituted Claveria and Lourdes into separate municipal districts, and also created two new municipal districts: Taglimao (the area in the middle reaches of the Iponan River) and Lumbia (middle reaches of the Cagayan River).