No hay historia apenas sobre Pedro de Quejana, pero lo que se sabe es muy interesante.
La calle Pedro de Quejana está situada entre calle Ferrándiz y Conde de Ureña, barriada de Conde Ureña.
Nos estamos refiriendo a otro de los muchos héroes de la toma de Málaga.
Cuentan las crónicas que, el caballero de Quejana, en una acción de guerra de gran compromiso, consiguió trepar por una escalera abandonada y llegó hasta el adarve de la muralla que defendía la zona norte de la ciudad de Málaga, fue descubierto por los guardias moros que vigilaban la zona y se planteó un desigual combate.
Compañeros suyos, viendo su apurada situación, subieron a ayudarle pero llegaron tarde, Quejana murió peleando, pero sus compañeros conquistaron el adarve.
Quejana es una villa de Álava por lo que podemos aventurar que don Pedro era de origen vasco, e igualmente imaginar que nuestro caballero pertenecía a las tropas de don Fernando de Uncibay.
Ya en el Quijote aparece otro personaje con esta apellido y Cervantes no duda en identificarlo como vascuence.