The constituency was created as per the Political Reform Act 1977 and was first contested in the 1977 general election. The Act provided for the provinces of Spain to be established as multi-member districts in the Congress of Deputies, with this regulation being maintained under the Spanish Constitution of 1978. Additionally, the Constitution requires for any modification of the provincial limits to be approved under an organic law, needing an absolute majority in the Cortes Generales. Voting is on the basis of universal suffrage, which comprises all nationals over eighteen and in full enjoyment of their political rights. The only exception was in 1977, when this was limited to nationals over twenty-one and in full enjoyment of their political and civil rights. Amendments to the electoral law in 2011 required for Spaniards abroad to apply for voting before being permitted to vote, a system known as "begged" or expat vote. 348 seats are elected using the D'Hondt method and a closed list proportional representation, with a threshold of three percent of valid votes—which includes blank ballots—being applied in each constituency. Parties not reaching the threshold are not taken into consideration for seat distribution. Each provincial constituency is entitled to an initial minimum of two seats, with the remaining 248 being distributed in proportion to their populations. Ceuta and Melilla are allocated the two remaining seats, which are elected using plurality voting. The use of the D'Hondt method may result in a higher effective threshold, depending on the district magnitude. The electoral law allows for parties and federations registered in the interior ministry, coalitions and groupings of electors to present lists of candidates. Parties and federations intending to form a coalition ahead of an election are required to inform the relevant Electoral Commission within ten days of the election call—fifteen before 1985—whereas groupings of electors need to secure the signature of at least one percent of the electorate in the constituencies for which they seek election—one-thousandth of the electorate, with a compulsory minimum of 500 signatures, until 1985—disallowing electors from signing for more than one list of candidates. Also since 2011, parties, federations or coalitions that have not obtained a mandate in either chamber of the Cortes at the preceding election are required to secure the signature of at least 0.1 percent of electors in the aforementioned constituencies.
The results of the 1989 general election in Melilla were declared void by the Spanish Constitutional Court because of perceived irregularities in the vote tally, with provisional results awarding the district's single seat to the Spanish Socialist Workers' Party by 507 votes. After a by-election was held on 25 March 1990, the district's seat was won by the People's Party by a large majority of 3,007 votes.
