El adelantado mayor de
Andalucía o adelantado mayor de la frontera de Andalucía era un oficial al servicio de la Corona de Castilla que tenía encomendadas diversas competencias judiciales y
militares en dicho territorio, contra el Reino de
Granada. El cargo fue creado en 1253 por el rey Alfonso X de Castilla bajo el nombre de adelantado de la Frontera. La Notaría Mayor de Andalucía fue creada en 1252 por el rey Alfonso X el Sabio, junto a las de
Castilla y León, siendo su primer titular Garci Pérez de
Toledo. Posteriormente este oficio se vinculó hereditariamente a la
Casa de Alcalá, cuyos jefes lo ostentaron junto con el Adelantamiento Mayor de Andalucía.