El pueblo se llamaba Cúllar, pero tras la reconquista los reyes católicos le cedieron la villa de Cúllar a Baza por privilegio real, pasándose a llamar Cúllar-Baza.Mas tarde hacia 1600, Cúllar recupero su independencia de Baza tras pagar una considerable suma de dinero.El olvido de la existencia de documentos oficiales que lo corroboraban hizo que volviera a llamarse Cúllar-Baza hasta hace unos 20 años en que los documentos fueron descubiertos, volviendo a su verdadero nombre Cúllar, que significa "cuesta" en arabe...