Su sede es compartida entre las ciudades de Granada y Sevilla (España).
La especificidad de albergar en su seno a las dos ciudades autónomas se recoge en el Anexo V del nuevo Reglamento Notarial.
En 2011 dimitió como presidente del CNA Antonio Ojeda Escobar, notario de Huelva.
Desde 2012, el decano del CNA fue Salvador Torres Ruiz, notario de Granada, y su vicedecano, José Luis Lledó González, notario de Sevilla.
En 2020 accedió al cargo de decano la notaria María Teresa Barea.